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SPECIAL  DOMAINS  OF  RATIONALITY 


Introduction 

The  expression  "Domain  of  Rationality"*  was  introduced  into 
the  science  of  mathematics  by  L.  Kronecker  at  least  as  early  as 
1381,  and  has  practically  the  same  meaning  as  "Korper"  introduced 
by  Dedekind  a  few  years  earlier.     It  represents  a  system  of  differ- 
ent numbers  permitting  without  reserve  the  fundamental  operations: 
addition,  subtraction,  multiplication  and  division.     The  result  of 
all  these  operations,  except  division  by  0,  made  upon  the  numbers 
of  the  system  give  also  a  number  of  the  system. 

All  rational  numbers,  integers  and  rational  fractions  taken 
both  positively  and  negatively,  constitute  such  a  domain,  for  this 
system  of  magnitudes  is  complete  in  itself  in  the  sense  that  any  of 
the  four  operations  involving  any  of  these  numbers  never  yields  as 
a  result  a  number  which  does  not  belong  to  the  set. 

The  integers  by  themselves  do  not  constitute  a  domain,  for 
the  quotient  of  two  integers  may  be  fractional. 

Another  example  of  a  domain  of  numbers  is  the  one  embracing 
all  real  numbers,  whether  rational  or  irrational.    Still  another  is 
the  domain  consisting  of  all  numbers,  a+bi,  where  a  and  b  are 
rational  or  irrational  and  i 

The  domain  of  rational  numbers  is  a  divisor  of  all  domains, 
that  is,  it  is  contained  in  all  domains,  for  each  domain  contains 
at  least  one  number,  n,  different  from  0;  hence  it  contains  n-rn 
or  1.    But  if  unity  belongs  to  the  domain,  then  it  embraces  all 
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numbers  obtained  by  addition  and  subtraction  of  units,   that  is,  all 
positive  and  negative  integers;  from  the  latter  we  can  derive  all 
rational  fractions.     Hence  the  rational  numbers  occur  in  every  do- 
main.   The  domain  of  rational  numbers  is  usually  indicated  by  R. 
Generation  of  a  Domain. 
If  0(  be  any  algebraic  number,  the  system  consisting  of  all 
numbers  which  can  be  formed  by  repeated  operations  upon  c<  of  the 
four  fundamental  operations,  that  is,  the  system  consisting  of  all 
rational  functions  of  o(  with  rational  coefficients,  will  be  a  do- 
main.   For  the  sum,  difference,  product  and  quotient  of  any  two 
rational  functions  of  CX  are  rational  functions  of  C<  and  hence  num- 
bers of  the  system.    We  say  that  0(  generates  this  domain.    We  say 
also  that  cX  defines  this  domain  and  represent  the  latter  by  K(0(). 
The  rational  domain  can  be  generated  by  any  rational  number,  a; 
for  a  divided  by  a  gives  1 ,  and  from  1  by  repeated  additions  and 
subtractions  of  1,  we  can  obtain  all  rational  integers,  and  from 
them  by  division  all  rational  fractions.    As  the  number  defining 
the  rational  domain  we  generally  take  1 ,  thus  denoting  the  domain 
by  K(1).    As  has  been  stated  however  the  rational  domain  is  usually 
denoted  by  the  letter  R.    The  domain  of  complex  numbers,  a  +  bi, 
can  be  generated  by  i ;  for  i  divided  by  i  gives  1 ,  and  from  1  we 
can  generate  the  rational  domain  and  then  by  multiplying  i  by  all 
rational  numbers  in  turn  and  adding  to  each  of  these  products  each 
rational  number  in  turn,  we  obtain  all  numbers  of  the  form  a+bi, 
where  a  and  b  take  all  rational  values.     This  domain  is  therefore 
denoted  by  K(i).     It  is  well  to  observe  that  although  i  is  the  num- 
ber which  most  conveniently  defines  K(i)  and  is  indeed  the  one 
usually  selected,  it  is  not  the  only  number  that  will  serve  this 
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purpose.    On  the  contrary,  thla  domain  can  be  generated  by  any  num- 
ber of  the  form  c  +di  where  c  and  d  are  rational  numbers,  and  d  ^  0; 
that  is,  K(i)  and  K(c-t-di)  are  identical;  for  since  K(c+dl)  con- 
tains R  it  contains  c  and  d  and  hence  0    f 1  ~ c  =  i.  Therefore 

d 

K(c  +  di)  contains  all  numbers  of  K(l).  Moreover  since  K(i)  contains 
c-f-di,  it  contains  all  numbers  of  K(e  +  di).  Hence  K(i)  is  identical 
with  K(c  +  di) . 

The  plan  of  the  paper  will  be  as  follows.     The  first  four 
chapters  will  be  devoted  to  a  discussion  of  four  special  quadratic 
domains  in  the  following  order:  K(i),  K(V^3),  KCVsT),  K(v^5).  We 
shall  find  that  the  properties  of  an  integer  will  depend  upon  the 
domain  in  which  it  is  considered  to  lie.    Thus  the  integer  5  is  un- 
favorable in  R  and  in  K(\F^3)  but  in  K(i)  it  is  the  product  of  two 
integers,  2  +  i  and  2-i.     In  the  case3  of  K(i),  K("/-3  )  and  K({2)9 
we  shall  see  that,  with  the  introduction  of  a  few  new  conceptions, 
the  integers  of  these  domains  obey  in  their  relations  to  each  other 
laws  almost  identical  with  those  governing  the  integers  of  R.  In 
the  case  of  K(-^5")  we  shall  notice  an  important  difference,  and  at 
first  sight  it  will  seem  that  the  old  laws  have  no  analogies  in 
this  domain.    By  the  introduction,  however,  of  the  conception  of  the 
ideal  number  the  difficulties  of  this  particular  domain  will  be 
overcome.    Chapter  V  will  be  devoted  to  the  discussion  of  certain 
finite  domains  with  respect  to  certain  prime  and  double  moduli. 
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Chapter  I 

The  Domain  K(l) 

The  number  1  is  defined  by  the  equation 

xVi  =  o 

which  it  satisfies.     Every  number  of  K(i)  is  a  rational  function  of 
1  with  rational  coefficients,  and  since  by  means  of  the  relation 
i*=  -1  the  degree  of  any  rational  function  of  i  may  be  reduced  so  as 
to  be  not  higher  than  the  first,  every  number,  CX  ,  of  K(i)  has  the 

form  ~      a,  +  b,i 

where  a,,  b,,  az,  b^are  rational  numbers,  or  multiplying  the  numer- 
ator and  denominator  of  this  fraction  by  a?-bzi,  we  have 

or  -  a i5*4"**1  b*  a^b, -a,b2 

a^+-b*    +     a*+-b^  1; 

that  is,  every  number,^,  of  K(i)  has  the  form 

0(  =  a  +  bi ,  where  a  and  b  are  rational  numbers . 
The  process  of  addition  in  this  domain  always  gives  a  number 
in  the  domain;  moreover  this  operation  is  unique.     It  is  very  obvi- 
ous that  if  we  add  two  numbers  in  this  domain  we  will  obtain  as  a 
result  another  number  of  the  domain;  that  this  operation  is  also 
unique  is  seen  from  the  following: 

if  a  -h  /3  =  y 

and  also  =  y ,  where 

fit?, 

it  would  follow  that  ft-  ft,  ^  o.    This  is  impossible  unless  ft  =  ft,  ; 
but  this  is  contrary  to  our  hypothesis  that  fti/ ft  .    We  see  then 
that  the  operation  is  unique. 

Similarly  the  uniqueness  of  the  process  of  subtraction  may  be 
established. 


The  proceaa  of  multiplication  In  this  domain  always  givea  a 
number  in  the  domain  and  we  see  that  this  operation  is  also  unique 
from  the  following: 

If  CX  and  /3  are  two  numbers  of  the  domain  and  &  and  also 

Of  Pi  =  y,  where  /^is  another  number  of  the 
domain  different  from  ft  ,  it  would  follow  that 

=  0.     This  is  impossible  unless  OC =  o 
or  P  -  0.  Oi^  0,  therefore  ft  =  fti*    Bl*t  "this  is  contrary  to  our 

hypothesis  that  they  were  different  from  each  other. 

The  process  of  division  (division  by  0  excluded)  in  this  do- 
main always  gives  a  number  in  the  domain;  moreover  this  operation 
is  in  general  unique. 

If  <D{  and  ^are  any  two  numbers  of  the  domain  it  is  necessary 
to  show  that  there  is  a  number,  ft  ,  in  the  domain  such  that 

a  4f. 

if  we  assign  to  y  all  the  values  of  the  different  numbers  of  the 


domain  and  multiply  ^by  these  different  values  of  y  (since  multi- 
plication is  possible  and  unique  in  the  domain)  we  will  obtain  all 
of  the  numbers  of  the  domain  once  and  only  once.    Since  by  hypothe- 
sis CX  is  a  number  of  the  domain,  it  is  obtained  when  ^is  multiplied 
by  some  one  of  the  values  assigned  to  ft  .    We  see  therefore  that 

^frp-  0  excluded)  is  always 

possible  in  the  domain. 


If 


and  also  /fii  =  Y>  where  ft?  ft  , 

it  follows  that   ^(  ft  —  ft,  )  =0.     This  equation  can  not  be  true 
unless  y~  0  or  $-ftx  =  0;  excluding  the  trivial  case  0(  =  0.  There- 
fore ^8-y$  =  o  or  ^  =  ft, .    We  see  then  that  this  operation  in  general 
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Is  unique. 

Algebraic  Integers  of  K(  1 ) 

Before  attempting  to  determine  the  algebraic  integers  of 
K(i)  it  is  necessary  to  define  what  we  mean  by  a  primitive  number, 
an  algebraic  number  and  an  algebraic  Integer. 

A  primitive  number  is  defined  as  any  number  which  satisfies 
an  irreducible  rational  equation  of  the  same  degree  as  that  of  the 
domain . 

A  number, CX,  is  called  an  algebraic  number  when  it  satisfies 
an  equation  of  the  form 

X  +  aX^'V  a    X  +  a^  0  (1) 

where  a,  ,  az,  ,  an  are  rational  numbers. 

An  algebraic  integer  is  defined  as  any  algebraic  number 
which  satisfies  an  equation  of  the  form  (1)  whose  coefficients, 
a,  ,  az,  j        are  rational  integers. 

It  might  be  interesting  to  note  that  not  all  numbers  are 
algebraic  numbers;  for  instance,  1T  and  e(base  of  natural  loga- 
rithms) which  are  transcendental  numbers.     The  proof  of  the 
existence  of  such  numbers  will  not  be  attempted  in  this  paper. 

With  these  definitions  in  mind  we  are  able  to  determine 
when  a  primitive  number,  cA  ,  is  an  algebraic  integer  by  observing 
that  the  necessary  and  sufficient  condition  that  cA  shall  be  an 
algebraic  Integer  is  that  the  coefficients  of  the  single  equation 
of  the  lowest  degree, 

XZ+PX  +  Q  =  0, 
satisfied  by  o(  shall  be  integers . 

But  -P  =  «  -h  aO ,  and  Q  =  0<cx' 

and  hence  the  necessary  and  sufficient  conditions  that  0(  shall  be 
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an  algebraic  Integer  are  that  +  CX*  and  CXCX*  shall  be  rational  inte- 
gero . 

If  we  write  (X  in  the  form  a-f-bi,  where  a  =  a,/c(  ,  and  b  =  b,/c,  , 
a,  ,  b,  ,  c,  being  rational  Integers  with  no  common  factor,  although 
any  two  of  them  may  have  a  common  factor,  these  conditions  become 

a,-Hb,  i  +  a,-b,  1  =  2a,  _  a  rational  integer,  0) 
c,  c,  c, 

/a,+  b,  iWa,-b,l)  =  £+bf  =  a  rational  integer,  (2) 

V     Cj      '  V.     C,       '  c, 

One  at  least  of  the  three  following  cases  must  occur: 

A.  c,^  2  or  1;      B.  c,=  2;      C.  c,  =  1. 
The  impossibility  of  A  and  B  can  be  easily  demonstrated. 

A.  If  c,  ^  2  or  1 1  then  by  virtue  of  (1)  a, and  c, would  have  a 
common  factor  that  by  virtue  of  (2)  would  be  contained  in  b, also. 
But  this  is  contrary  to  our  hypothesis  that  a,,  b, ,  c,  have  no  com- 
mon factor.    Hence  A  is  impossible. 

B.  If  c,=  2  then  a* +    would  be  divisible  by  4.    We  shall  show 
that  the  necessary  and  sufficient  condition  that  a^-b^be  divisible 
by  4  is  that  a,  and  b, each  be  divisible  by  2.     If  either  a,or  b,  is 
even  then  the  square  of  the  even  one  is  divisible  by  4,  but  since 
their  sum  must  also  be  divisible  by  4  the  square  of  the  other  one 
must  also  be  divisible  by  4  and  hence  be  even.     If  a, and  b,  are  both 
even  a,,  b,and  c,  have  a  common  factor. 

If  a, and  b,  are  both  odd  we  may  write  them  in  the  form 

a,  =  2k,  ±1, 

b,  =  2kt±1. 

Then  a>tf  =  4(k*+kt)  ±.4(k,  +  k2)  +  2. 

We  see  that  this  expression  when  divided  by  4  does  not  give  a 
rational  integer.     Therefore  B  is  impossible  since  az(+ti>  is  divisible 
by  4  only  when  a,  ,  b,  and  c,  have  a  common  factor. 
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Hence  c,  =  1 ;  that  is  a  and  b  are  rational  integers. 

We  see  then  that  all  algebraic  Integers  of  K(i)  have  the 
form  a-vbi,  where  a  and  b  are  rational  integers  and  all  numbers  of 
this  form  are  integers  of  K(i).     If  b  =  0,  we  obtain  the  rational 
Integers.     In  K(i),  as  in  R,  the  sun,  difference  and  product  of 
any  two  integers  are  Integers . 

Prime  Numbers  of  K( 1) 

A  unit  of  K(i)  is  an  Integer  which  is  a  divisor  of  every 
integer  of  K(l).    The  units  of  K(i)  are  1,  -1,  i  and  -I. 

In  the  rational  domain,  two  integers,  r  and  -r,  that  differ 
only  by  a  unit  factor  are  said  to  be  associated,  so  in  K(i)  the 
four  integers,  Of ,  -or,  iCX,  and-io(,  obtained  by  multiplying  any 
integer, CX  ,  by  the  four  units  in  turn,  are  called  the  associates 
of  CX. 

Bearing  in  mind  the  above  definitions  of  a  unit  and  associates 
we  shall  define  a  prime  number  of  K(i)  as  an  integer  of  K(i)  that 
is  not  a  unit  and  that  has  no  divisors  other  than  its  associates 
and  the  units. 

A  composite  number  of  K(i)  is  defined  as  an  integer  of  K(i) 
that  has  divisors  other  than  its  associates  and  the  units. 

These  definitions  are  identical  with  the  corresponding  ones 
in  the  rational  domain.     To  ascertain  whether  any  integer, CX,  not 
a  unit,  is  a  composite  or  prime  number  of  K(i),  it  is  only 
necessary  to  determine  whether  or  not  CX  can  be  resolved  into  two 
factors  neither  of  which  is  a  unit.    We  therefore  put 

0(  =  (a-f-bi)  (c-+-di) 
and  determine  for  what  sets  of  integral  values  of  a,  b,  c  and  d 


this  equation  Is  satisfied.     If  any  one  of  these  sets  of  values  be 
such  that  neither  a  -t-bl  nor  c -4-di  la  a  unit,  o(  is  a  composite  num- 
ber; but,  if  for  every  set  of  values  one  of  these  factors  be  a  unit, 
a  Is  a  prime. 

It  is  hoped  that  the  introduction  of  the  two  following 
examples  will  make  the  conception  of  prime  and  composite  numbers 
of  K(i)  clearer. 

Ex.   1.     To  determine  whether  7  is  a  prime  or  composite  number 
of  K(i). 

Put  7  =  (a+bi)(c+dl); 

then       n(7)*=  49  =  (aVb"  )(c"+d"), 
whence  we  have  either 

^+^=  7  m  nrt  a2;+b"=  1  >i. 
qN-<T  =  7  (1)    or      c* 49  {2) 

Remembering  that  a,  b,  c  and  d  must  be  rational  integers,  we 
see  that  (1)  is  impossible,  while  from  (2)  it  follows  that  a-4-bl  is 
a  unit.    Therefore  7  is  a  prime  number  of  K(i). 

Ex.  2.    To  determine  whether  7-^-61  is  a  prime  or  composite 
number  of  K(i) . 

Put  7-f-6i  =  (a+bl)(c+di); 

then  n(7  +  6i)  =  85  =  (a>  b"  )  (c'+d2"  ) , 

whence  we  have  either 

aVbz  =    3  /  4v  a%b^=  1 

cVd^=  17  (1)    or      c^d^  85  (2) 

Prom  (2)  it  would  follow  that  a-fbi  is  a  unit,  but  (t)  gives 


The  norm  of  a  number,  (X ,  is  defined  as  the  product  of  the  number, 
o(  ,  by  its  conjugate  and  is  denoted  by  n(0().    For  example: 
n(a-hbi)  =  (a+bl)(a-bi)  =  aN-b* 
n(4+i  )  =  (4-+-i)C4-i)  =  17, 

n(7)  =  7-7  =  49. 
The  norms  of  all  numbers  of  K(i)  are  positive  rational  numbers. 


a  s  ±2,     b  =  ±  1  ,  a  =  +  1 ,     b  =  ±2, 

c=  ±4,     dastl,  or  c=±1,  d=±4, 


whence  a  +bl  a  ±  (2  +  1)  or  ±(  1  - 2i)  (3) 

or  a+bi  =  ±(2-i)  or  ±(1  +  2i)  (4) 

and  c+di  =  +  (4  +  1  j  or  ±(1-41)  (5) 

or  c  +  di  =  ±(4  -i)  or  ±(  1  +41)  (6) 


the  four  integers  after  each  sign  of  equality  being  associated. 

This  process  gives  us  not  only  the  divisors  of  7  +  61  and  its 
associates,  but  also  the  divisors  of  every  other  integer  whose 
norm  is  85;  that  is,  of  7  —  61,  9  +  21,  9—21,  and  their  associates. 
Each  one  of  the  eight  values  of  a  +  bl  multiplied  by  any  one  of  the 
eight  values  of  c-4-di  gives  an  integer  whose  norm  is  85. 

Selecting  by  trial  the  divisors  of  7  +  6i,  we  see  that  any 
Integer  from  (3)  multiplied  by  a  suitable  one  from  (5),  gives  7  +  61. 

Thus  7  +  61  =  (2  +  i)(4  +  i)  (7). 

Hence  7+61  Is  a  composite  number  of  K(i). 

We  have  also  7  +  61  =  ( 1  -21)  (-1  +41) , 

=  (-1  +2i)(1  -41), 
=  (-2-i)(-4-i), 

but  these  factorizations  are  looked  upon  as  in  no  way  different 

from  (7)  since  the  corresponding  factors  are  associated.  Hence 

7+6i  can  be  factored  in  only  one  way  into  two  prime  factors? 

neither  of  which  is  a  unit .     If  now  we  attempt  to  factor  2  +  i  and 

4+1,  we  find  that  they  are  prime  numbers,  and  hence  we  say  that 

7  +  6i  has  been  resolved  into  its  prime  factors. 

Classification  of  the  Prime  Numbers  of  K(i) 

Remembering  that  every  prime,  1T ,  of  K(i)  divides  an  infinite 
number  of  positive  rational  integers,  for  example,  n(ir)  and  its 
* 

A  general  proof  of  the  unique  factorization  theorem  for  K(i)  is 
given  on  pp*  14-19  of  this  paper. 
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multiples,  we  are  able  to  classify  the  rational  primes  which  are 
considered  as  Integers  of  K(l).    Among  these  positive  rational  inte- 
gers there  will  be  a  smallest  one,  p,  and  p  will  be  a  rational  prime 
number,  for  if  p  be  not  a  prime,  that  13,  If  p  =  p,pz,  7T  would  divide 
either  p,  or  p2>  and  hence  p  would  not  be  the  smallest  rational  inte- 
ger that  TT  divides.     In  order  therefore,  to  determine  all  rational 
primes  of  K(i)  it  is  only  necessary  to  examine  all  rational  primes 
considered  as  integers  of  K(i). 

It  is  also  evident  that  no  prime  of  K(i)  can  divide  two  differ- 
ent rational  primes,  for  then  it  would  divide  their  rational  greatest 
common  divisor,   1,  hence  be  a  unit.    We  see  therefore  that  every 
prime  of  K(i)  occurs  once  and  but  once  among  the  divisors  of  the 
rational  primes  considered  as  integers  of  K(l). 

Denoting  then  by  p  the  smallest  rational  prime  that  if  divides 
we  have 

p  =  Tfcx 

and  hence  px-  n(ir)  n(o()  (1) 

We  then  have  two  cases: 

a  =  p  t>   n(ir)  =  Pz 

A*  n(Of)  =  p  B-  n(0()  s  1 

The  case  n(4T)  =  1  is  excluded  because  the  only  numbers  of  K(i)  whose 
norms  are  unity  are  the  units. 

A.    Prom  n(1T)  =  KIT'  =  p  and  (1)  it  follows  that  0{  =  Tl".  If 
1T=  a+bi,  we  have  then 

p  =  n(a  +  bi)  =  az-<-bz. 

If  we  assume  p^  2,  then  a  or  b  must  be  odd  and  the  other  even. 

Suppose  a  is  even,  then  b  must  be  odd;  a  and  b  may  then  be  written 

a  =  2m 

b  a  2m,  ±1 . 

Then  az+  b*  =  4(nM-mz=tm , )  +  1 ,  or  ^tb2  is  of  the  form 

4h  -h  1 ,  where  h  =  m  +  mz±  m , . 
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We  see  then  that  when  a  positive  rational  prime  other  than  2 
Is  the  product  of  two  conjugate  primes  of  K ( 1 ) ,  It  has  the  form 
4h4-1 . 

The  above  fact  Is  also  expressed  in  the  following  manner: 
If  a  positive  rational  prime,  p,  other  than  2  is  the  product  of  two 
conjugate  primes  of  K(i),  then  p  is  congruent  to  1, modulus  4,  and 
is  usually  written 

p  =  1 ,  mod  4 . 

The  term  congruence  is  defined  in  the  following  manner:  if  we  have 

two  integers,  a  and  b,  and  if  the  difference  of  a  and  b  is  divisible 

by  another  integer  c ,  a  and  b  are  said  to  be  congruent  to  each  other 

with  respect  to  the  modulus  c.    This  relation  is  expressed  thus 

a  5  b,  mod  c. 

When  p  =  2,  we  have 

2  =  (1  +1X1-1), 
and  hence  2  =  1(1  —  i)z; 

it  follows  then  that  2  la  associated  with,  and  hence  divisible  by 
the  square  of  a  prime  of  K(i) . 

B.     Since  n(o()  =  jf  cx  is  a  unit  and  hence  p  is  associated 
with  the  prime  fT  ;  that  is  ,  p  is  a  prime  in  K(i).    We  see  then 
that  a  rational  prime  p  i3  either  a  prime  of  K(i)  or  is  the  product 
of  two  conjugate  primes  of  K(l). 

Therefore  when  £  .is  a  rational  prime  of  the  form  4h  —  1  it  is 
always  a  prime  in  K ( i ) ,  for  we  have  just  seen  above  that  p  is  fac- 
torable into  two  conjugate  primes  of  K(i)  only  when  it  is  2  or  of 
the  form  4h  4-  1 . 

Using  the  notation  of  congruence  we  say  that  a  rational 
prime  p  when  congruent  to  -1,  modulus  4,  is  always  a  prime  in  K(i). 

We  have  shown  above  that  every  rational  prime  which  is  the 
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product  of  two  conjugate  primes  of  K(l)  13  of  the  form  4h  + 1 ;  it  is 
now  necessary  to  show  that  every  rational  prime  of  the  form  4h  4 1 
can  be  represented  as  the  product  of  two  conjugate  primes  of  K(i). 
Since  p  is  of  the  form  4h  -+■  1 ,  it  follows  that 

p  =  1 ,  mod  4 

Our  first  task  is  to  show  that  from  this  fact  it  follows  that  the 
congruence 

X  =  -1,  mod  p,  has  roots. 

Euler  has  proved  that  the  necessary  and  sufficient  condition 

that  a  is  a  quadratic  residue  of  p,  that  is,  that  the  congruence 

X?  =  a,  mod  p, 

shall  have  roots  is  p , 

a    s  1 ,  mod  p. 

In  our  particular  problem  it  is  necessary  to  show  that  -1  is  a 
quadratic  residue  of  p  when  p  is  of  the  form  4h+1.  Accepting 
Euler' s  criterion  we  raise  -1  to  the  P,~~  1  power  and  if  it  is  con- 
gruent  to  1,  mod  p,it  is  a  quadratic  residue  of  p. 

P-  '  ah +1-1  ~  l 

MP  =  (-D  2  =  (-0    =  i, 

therefore  (-1)z  =  1,  mod  p. 

We  see  therefore  that  the  congruence 

X^i  -1,  mod  p,  has  roots. 

Let  a  be  a  root.  Then 

a2"  =  - 1 ,  mod  p , 
and  hence  (a  +  i)(a  — i)  =  0,  mod  p. 

Since  a+i  and  a-i  are  integers  of  K(i),  the  integer  p,  if 
a  prime  of  K(i),  must  divide  either  a  +  i  or  a-i.     This  is  however 


L.  W.  Reid:  The  Elements  of  the  Theory  of  Algebraic  Numbers, 
P,  115. 
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Impossible,  for  from 

a  ±i  =  p(c  -f  dl)  , 

where  c  v-di  Is  an  integer  of  K(i),  it  would  follow  that  pd  =  fc1, 
which  can  not  hold  since  p  and  d  are  both  rational  integers  and 
p>1.    Hence  p  is  not  a  prime  in  K(i),  and  since  the  only  way  in 
which  a  rational  prime  can  be  factored  in  K(i)  is  into  two  conjugate 
prime  factors,  p  is  factorable  in  this  manner. 

From  the  above  results,  we  see  that  the  primes  of  K(i)  may  be 
classified  in  the  following  manner,  according  to  the  rational 
primes  of  which  they  are  factors. 

( 1 )  All  rational  primes  of  the  form  4h  + 1  are  factorable  in 
K(i )  into  two  conjugate  primes . 

(2)  All  positive  rational  primes  of  the  form  4h  ■—  1  are 
primes  in  K(i ) . 

(3)  The  number  2  is  associated  with  the  square  of  a  prime  of 
the  first  decree. 

The  Unique  Factorization  Theorem  for  K(l) 
According  to  the  definition, every  composite  number  of  K(i) 
can  be  resolved  into  the  product  of  two  factors,  neither  of  which 
is  a  unit.     One  or  both  of  these  factors  may  he  composite,  and 
hence  in  turn  resolvable  into  two  factors,  neither  of  which  is  a 
unit,  and  we  can  continue  this  process  until  we  reach  factors  which 
are  primes.     It  is  evident  that  when  one  or  both  of  the  factors 
are  composite,  the  resolution  is  not  unique.    We  shall  show  that, 
when  the  resolution  is  continued  until  the  factors  are  primes,  it 
will  be  unique,  considering  associated  factors  as  the  same,  and 
that  such  a  resolution  is  possible. 

To  prove  this  theorem  for  K(i),  that  is,  that  every  integer 
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of  K(I)  can  be  represented  in  one  and  only  one  way  as  a  product  of 
prime  numbers,  we  require  the  following  theorems: 

Theorem  1  .     If  Q{  be  any  Integer  of  K(l) ,  and  ^  any  lnteK.er  of 
K(l)  different  from  0,  there  exists  an  Integer  y  of  K(l)  such  that 

n{o<-yfi)z.  n(fi). 

Let0^  =  a  +  bi,  where  a  =  r-4-r(,  b  =  s  +  st,  r  and  s  being  the 
rational  integers  nearest  to  a  and  b  respectively,  and  hence 

|r|  =  1/2,     |s,|  =  1/2 
We  are  able  to  show  that  y,  =  r  +  si,  will  fulfil  the  required  con- 
ditions of  the  theorem. 

°/j3-y=  r  +  r.+si  +  s.i-r-sl  =  r.+  sl. 
Since    a/j2  -y=  r,  +  si 

whence  n(/^-^)<1;  or,  multiplying  by  n(^), 

n(of-^)<n(f). 
The  following  example  will  illustrate  the  theorem. 
If  CX  =  4+i,  and  P  -  3  +  21 


Cx.  _  4  +  i    _    J_4  i 
f     3  +  2i        13""  13 

and  y  =  1  -  i . 

Therefore      o<-y£  =  4+1  _  (1-1)  (3+21)  =  -1  +  2i. 
n(-1  +2i)  =  5 
n(3  +  2i)  =  13 

Hence  n(-1+2i)Y.n(3  +  2i). 

Theorem  2 .     If  o<  and  ^  be  any  two  integers  of  K(i)  prime  to 
each  other,  there  exist  two  Integers  ^  and  3/  of  K(i)  such  that 

at*         -  1. 

We  see  readily  that  if  either  CX  or  ft  be  a  unit,  the  existence 
of  the  required  integers  ^,  7/,  is  evident.    Our  task  is  to  show 
that,  if  neither  0(  nor  f  be  a  unit  the  determination  of  A'  and  V 
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can  be  made  to  depend  upon  the  determination  of  a  corresponding 
pair  of  integers  Ult  Yt,  for  a  pair  of  Integers  0(1  fit  prime  to  each 
other  and  such  that  the  norm  of  one  of  them  is  les3  than  both  n(oC) 
and  n(f)  . 

If  we  assume  that  n(^)  =  n(<9f)  the  generality  of  the  proof 
will  not  be  limited. 

In  Theorem  1  we  proved  the  existence  of  an  integer  y  such  that 

n(o(-yft<n(f). 

y^and  c<—  yf  are  then  a  pair  of  integers ,Oi]}  ^,  prime  to  eachother 
and  nicX-yf)  is  less  than  both  n(o()  and  n(^) .     If  now  two  integers, 
4t  ,  -j/,  exist  such  that 

that  is,  ^/+(a-y^y,=  1, 

we  have  o{Yf  +  Y*lh  1> 

and  hence  .  ji.  =  y%         V  -  ^ ,  ~~~  Y^' 

The  determination  of^,  7/-,  f or      ft,  may  if  neither  af(  nor 
be  a  unit,  be  made  to  depend  similarly  upon  that  of       7/,  for  a 
pair  of  integers  Of       prime  to  each  other  and  such  that  the  norm  of 
one  of  them  is  less  than  both  n(C¥()  and  n(/?i). 

If  we  continue  this  process,  we  are  able  always  to  make  the 
determination  of  4t  and  v  depend  eventually  upon  that  of  -Pl^,  Yri  tor 
a  pair  of  integers  0(v     ,  one  of  which  is  a  unit.     Since  the  exist- 
ence of  4t^        is  evident  ,  the  existence  of      and y  is  proved. 

Theorem  3.     If  the  product  of  two  integers, q  and  §  of  K(l)  be 
divisible  by  a  prime  number,  k,  at  least  one  of  the  integers  is 
divisible  by  A. 

Let  cA$-yk  ,  where  y  is  an  integer  of  K(i),  and  assume  CA 
not  to  be  divisible  by  k.     Then  Cf\  and  h>  are  prime  to  each  other  and 
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from  Theorem  ?  we  see  that  there  exist  two  integers  of  K(i),  <^  and 

such  that  . 

CkU  +  hVrz  1  (1) 

multiplying  (1)  by  ft,  we  obtain 

and  therefore  f-  ft  v)  =  ft,  for  4$* 

where  y^-hfty  is  an  integer  of  K(i).     Therefore  since  ^  is  the  pro- 
duct of  &  and  y<ut  +  ft^  ,  j3  is  divisible  by  A. 

We  are  now  in  a  position  to  state  and  prove  the  Unique  Factor- 
ization Theorem. 

Every  Integer  of  K(l )  can  be  represented  in  one  and  only  one 
way  as  the  product  of  prime  numbers. 

Let  0(  be  an  integer  of  K(i);  if  0(  be  not  itself  a  prime  number, 
we  have  Of  =  ^ 

where  ft  and  y  are  integers  of  K(i)  neither  of  which  is  a  unit. 
From  (2)  it  follows  that  n(#)  =  n(f)  n(y);  moreover,  since  n(f)  $  1 
and  n(y)  f  1  we  have  n(^)  and  n(v)^n(o<). 

If  ^ he  not  a  prime  number,  we  have  as  before 

where      and      are  integers  neither  of  which  is  a  unit,  and  hence 
n(  ft,)  and  n(  yXnif)  .     If  ftt  be  not  a  prime  number,  we  proceed  in 

the  same  manner,  and  since  n(f) ,  n{  ftf) ,  n(  ftz) ,  form  a 

decreasing  series  of  positive  rational  integers,  we  will  reach  after 
a  finite  number  of  such  factorizations  in  the  series  ^ ,  ftt, 

 a  prime  number  A-,.    Thus  o{  has  the  prime  factor  X,, 

and  we  have  , 

o(  =  K,o(r 

Proceeding  similarly  with  Of,,  in  case  it  is  not  a  prime  number, 
we  obtain  / 
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where  hzia  a  prime  number,  and  hence 

If  we  continue  this  process  we  will  reach  in  the  series  0{  ,  0(  ,  OC^ 

 a  prime  number/^,  since  n(Q()  ,  n(CX,),  nfOfJ ,  

form  a  decreasing  series  of  positive  rational  integers.    We  thus 

o(  =  A,  Az  k3  A„ 

where  the  A-' s  are  all  prime  numbers;  that  is  Q[  can  be  represented 
as  a  product  of  a  finite  number  of  factors  all  of  which  are  prime 
numbers . 

The  Unique  Factorization  Theorem  for  K(i)  will  be  completely 
proved  if  we  can  now  establish  the  fact  that  the  above  repre- 
sentation is  unique. 

Suppose  that  0(  =  /°,/^/^  

is  a  second  representation  of  CX  as  a  product  of  prime  factors.  It 
follows  from  Theorem  3,  from 

P.  Afi  £  (3) 

that  at  least  one  of  the  P'a,  say  pf  ,  Is  divisible  by/C,,  and  hence 
associated  with  A,;  that  is,  [,  =  6,hlt  where  €  is  a  unit.    Dividing  (3) 
we  have 

M.  ^=  e>PiP,  Pn 

From  this  it  follows  that  at  least  one  of  the  remaining  P's,  say 
is  divisible  by       and  hence  associated  with  It.     Thus  /l~£zh, 
where  6., is  a  unit,  and  hence 

K  -A,=  f,^ft  

If  we  continue  in  this  manner,  we  shall  see  that  with  each  A 
there  is  associated  at  least  one  p  ,  and,  if  two  or  more  A' s  be 
associated  with  one  another,  at  least  as  many  P's  are  associated 
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with  these  /\' s  ,  and  hence  with  one  another. 

In  precisely  the  same  manner  we  are  able  to  prove  that  with 
each  p  there  is  associated  at  least  one  K,  and,  if  two  or  more  fa 
be  associated  with  one  another,  at  least  as  many  /v' s  are  associated 
with  these  ^°'s,  and  hence  with  one  another. 

We  see  now,  considering  two  associated  factors  as  the  same, 
that  the  two  representations  are  identical;  that  is,  if  in  the  one 
representation  there  occur  e  factors  associated  with  a  certain 
prime,  there  will  also  be  in  the  other  representation  exactly  e 
factors  associated  with  the  same  prime.     Since  these  representa- 
tions are  identical  we  can  evidently  write  every  integer, 0(  ,  of 
K(i)  in  the  form 

tX.eCA?'.'.  ■  .  .:AMe" 

where  A,,  A^,  ^  are  the  unassociated  prime  factors 

of  (X,  and  €  Is  a  suitable  unit;  and  this  representation  is  unique. 
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Chapter  II 

The  Domain  K  (n^3) 

The  number  V-5  is  defined  by  the  equation 

X+3  =  0, 

which  it  satisfies.     It  can  be  shown  exactly  as  in  K(l)  that  all 
numbers  of  K(v^3)  have  the  form  a  +  by^-3,  where  a  and  b  are  rational 
numbers.    Just  as  in  K(i)  every  number,  CX  =  a+bv^3,  of  K(\PS) 
satisfies  a  rational  equation  of  the  second  degree,  that  being  the 
degree  of  the  domain.    By  using  the  same  method  of  proof  as  in  K(i) 
it  can  be  shown  that  the  fundamental  operations  in  this  domain 
always  give  a  number  in  the  domain,  and  that  these  operations  are 
in  general  unique. 

Algebraic  Integers  of  K(/"-3) 
Since  the  domain  K(^-3)  is  of  the  second  degree,  an  algebraic 
integer  of  K({^3)  is  defined  as  an  algebraic  number  which  satisfies 
an  equation  of  the  form 

X4-PX+Q  =  0 
where  P  and  Q  are  rational  integers. 

The  necessary  and  sufficient  conditions  that  any  number, 
CX=  a+b^3,  of  K(if^)  shall  be  an  integer  are  therefore 

-p  =  o(+CX'  =  a  rational  integer, 
and  Q  =0((X=  a  rational  Integer. 

If  CX  is  written  in  the  form 

a,+b,i£3  , 

where  a  =  a/c,  ,  and  b  =  b/c,  »  a,  >  b£  ,  c,  ,  being  integers  with  no 
common  factor,  although  any  two  of  them  may  have  a  common  factor, 
these  conditions  become 
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+         +         f?  =  2a,  =  a  rational  integer,  (1) 
c,  c,  c, 


^")(a'-g>|C?)=  a  rational  integer,  (2) 

One  at  least  of  the  three  following  cases  must  occur: 
A.  c,  /  2  or  I  ;     B.  c,  =  2;     C.  c,  =  1 . 

A.  The  impossibility  of  A  is  proved  as  in  K(l). 

B.  If  c,  =  2,  2a/c,  can  be  an  integer,  and  yet  a, not  contain  the 
factor  2,  a^f-3b^being  divisible  by  4  when  a,  and  b.are  both  odd.  If 
a  and  b  are  both  odd  we  may  write  them  in  the  form 

a,  =  2k,tb1, 

b,  =  2kz±\ . 

Then  a*+3b^=  4(k*±k,  )  ±  12(k*±kJ  +4;  and  we  see  that  4 

is  a  factor  of  this  expression. 

Hence  c,  =  2,  in  which  case  a, and  b.must  both  be  odd;  or  c,  =  1, 

Therefore  every  integer  of  K(V^3)  has  the  form  l/2(a+bv^3), 
where  a  and  b  are  either  both  odd  or  both  even,  and  all  numbers  of 
K(V-3)  of  this  form  are  integers. 

We  shall  now  show  that  every  integer  of  K(V-3)  can  be  ex- 
pressed in  the  form  s  +  tp,    P=  1/2(-1  +V^3). 

Let  a-hb/^3  =  s+ tp, 

then  _  2s -t  .  t  J^Z 

2  2        2  v  * 

hence  a  =  2s  — t,    b  =  t, 

or  s  =  1/2(a  +  t)  =  1/2(a+b),     t  =  b. 

Therefore  a-t-b£?  ,  s+tf=  l/2(a  +  b)  +  bf  , 

but  l/2(a-»-b)  is  a  rational  integer  since  a  and  b  are  both  even  or 
both  odd.    Hence  we  see  that  a-f can  always  be  written  In  the 
form  s-htf5,  where  s  and  t  are  rational  integers. 
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Prime  Numbers  of  K(V^3) 
The  definitions  of  prime  and  composite  numbers  of  K(V-3)  are 
identical  with  those  in  K(i).     The  units  of  K(V^3)  are  1,  -1,  -f3, 
f\         obtained  by  finding  values  of  x  and  y  which  satisfy  the 

equation  j_ 

n(B)  =  xv-xy+y  =(x -1/2y)-*-3/4y2"=  1, 

where  B  is  a  unit  of  the  form  x  +  yf>.    The  associated  integers  of 
K(VO)  are  therefore  a ,  -OUCX/9,  - CX f* ,  CX f* *  -  CX^T  obtained  by 
multiplying  any  integer,  CX  ,  "by  the  units  in  turn. 

To  determine  whether  an  integer,  (?(  ,  is  a  prime  or  composite 
number  in  K  we  put 

(X=  (a+bH(c  +  dp) 
and  determine  for  what  sets  of  integral  values  of  a,  b,  c  and  d  this 
equation  is  satisfied.     If  any  one  of  these  sets  of  values  be  such 
that  neither  a+bf>  nor  c  +  d/°  is  a  unit,  Of  is  a  composite  number;  but, 
if  for  every  set  of  values  one  of  these  factors  be  a  unit,  0(  is  a 
prime  number  of  K 

Ex.   1.    To  determine  whether  5  is  a  prime  or  composite  number 
of  K(V-5). 

Put  5  =  (a  +  bp)(c-«-dp); 

then  25  =  (a2-  ab+  b*  )  Cc*"-  cd  +  d2  ) . 

We  then  have  either 

a*-ab+tf"  =  5,  c*-  cdfd^    5,  (1) 

or  a*--ab  +  b^=  t,  c^-cd  +  di=  25.  (2) 

Prom  (2)  it  follows  that  a  +  bf  is  a  unit.    We  shall  show  that 

(1)  is  impossible.     If  ,  ^ 

a^-ab+b2^  (a-b/2)+3b/4  =  5 

then  since  a  and  b  are  both  integers,  it  follows  that 

|b|  =  2  and  similarly  |a|=  2. 
That  the  greatest  absolute  value  of  b  can  never-  be  greater  than  2 
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follows  from  the  fact  that  (a  — b/2)  18  always  a  positive  number, 
and  hence  the  greatest  absolute  value  of  3b"/4  can  never  be  greater 
than  5-    We  see  then  that  b2can  never  have  an  Integral  value greater 
than  6;  or  b  can  never  have  an  integral  value  greater  than  2.  That 
a  can  not  be  greater  than  2  is  proved  in  a  similar  manner. 

Now  if  we  substitute  for  b  the  values  0,  ±1 ,  ±2,  we  see  that 
no  integral  value  of  a  will  satisfy  ( 1 ) .    Hence  ( 1 )  is  impossible 
and  from  (?)  it  follows  that  a  -+-  bp  is  a  unit.     Therefore  5  is  a 
prime  number  in  K(V-J) . 

Ex.  2.     To  determine  whether  3  is  a  prime  or  composite  number 
of  K(v^3). 

Put  3^  (a  +  bP)(c+df); 

then  9=  (az-ab  +  tf)  (c^-cd  4-d.2) , 

from  which  we  have  either 

a2-ab  +  bz  =  3,      c*-cd+d2=  3,  (3) 
or  a^-ab  +  b^  1,      cz-cd  +d2=  9.  (4) 

From  (4)  it  follows  that  a+bpis  a  unit.  If 

az-ab-4-b*  =  ( a  -  b/2  )V  31>/4  =  3, 

we  are  able  to  show  by  the  same  method  of  reasoning  employed  in 

Ex.   1 .  that  < 

|b|=  2,  and  ja|  =  2. 

The  possible  values  of  b  which  satisfy  (3)  are  0,  ±1,^2.     If  we 

substitute  these  values  of  b  in  (3)  we  see  that 

b  =  0,  gives  a*"=  3,  which  is  impossible, 

b  =  1,  gives  a*- a  -f- 1  =  3,    and  hence  a  =  -I  or  2, 

b  =  -1,  gives  aN-a  -M  =  3,     and  hence  a  =     1  or  -2, 

b  =  2,  gives  a2-- 2a +4  =  3,  and  hence  a  =  1, 

b  =  -2,  gives  az+2a+4  =  3,  and  hence  a  =  -1  . 

We  see  then  that 

a+bf3  =dr(1  -P),  ±(2+p),  or  ±(1  +2f). 

Similarly  we  can  show  that 

c  +  df  =  ±(1  -p)  ,  i(2  +  P),  or±(1  +  2f), 
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and  we  have 

3  .-r  d_p)(2+f>)  =  )(-2-f)  =  (1  +  2p)(-1  -2P), 

the  proper  combinations  of  factors  being  selected  by  trial.     All  of 
these  factorizations  are,  however,  considered  as  identical,  since 
the  factors  in  each  resolution  are  associated  with  the  corresponding 
factors  in  the  other  resolutions.    All  of  these  factors  can  be 
proved  to  be  primes  of  K(V-3),  from  which  we  see  that  3  can  be  re- 
solved into  the  product  of  two  prime  factors  in  K(V-3),  and  that  this 
resolution  is  unique.    We  could  have  seen  directly  from  the  equation 

defining  the  domain  that  , 

3  =  -(Vo). 

Therefore  since  3  can  be  resolved  into  prime  factors,  neither 
of  which  is  a  unit,  3  is  a  composite  number  of  K(>T-3). 

Ex.  3.    To  determine  whether  7 +  2/-*  is  a  prime  or  composite 
number  of  K(Y^3) . 

Put  7  +  2f>  =  (a+bf)(c+dp), 

then  39  =  (a2--  ab  +  Id)  (cx-  cd  -t-d2) , 

from  which  we  have  either 

ax-ab  +  bz=3,     ci-cd  +  dx=13,  (5) 
or  a*-ab  +  b"=  1,    ci-cd-«-da=  39,  (6) 

Prom  (6)  it  follows  that  a+bp  is  a  unit.    As  solutions  of  (5)  we 

have  a  =  ±1 ,  b  =  ±1 ,  c  =  ±4,  d  =  i3. 

Hence  7  +  2P=  ( 1  — f)  (4 -f-3/3) ,  the  proper  factors  being 

selected  by  trial.    Therefore  since  7  +  2Pcan  be  expressed  as  the 
product  of  two  factors,  neither  of  which  is  a  unit,  and  both  of 
which  can  be  easily  shown  to  be  primes  of  K(-/-3),  it  is  a  composite 
number  of  K(V^3) . 

Classification  of  Prime  Numbers  of  K(\T-3) 

If  we  use  the  same  method  of  reasoning  as  in  K(i)  it  becomes 
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evident  that  every  prime,  Tf,  of  K(VO)  la  a  divisor  of  one  and  only 
one  rational  prime.     In  order  therefore  to  determine  what  numbers 
are  primes  of  K(V-3),  it  is  only  necessary  to  find  the  divisors  of 
all  rational  primes  considered  as  integers  of  K(V-3). 

If  we  let  1T,  =  a-t-bp,  be  any  prime  of  K(V-3)  and  p  the  posi- 
tive rational  prime  of  which  ff  is  a  divisor,  we  have 

p  =  TfCX, 

and  hence  pz=  n(TT)  n(<X) .  (1) 

We  have  two  cases  to  consider 

A-  n!cx)  =  p  B-  n(or)  =  1 

The  case  n(^)  =  1  is  excluded  because  the  only  numbers  of  K(V-5) 

whose  norms  are  unity  are  the  units. 

A.    From  n(TT)  =  W=  p  and  (1),  it  follows  that  o(=Tr".  From 

n(fr)  =  p  we  have  (a +b|°)  (a  +  bp*)  =  a2-ab  +  b7'=  p,  and  since  every  pos- 

itive  rational  prime,  except  3,  is  of  the  form  3h  +  1  or  3h  —  1 ,  it 

follows  excluding  the  case  p  =  3,  when  p  =  n(ir) , 

a^-ab  -+-  b*  =  1 ,  mod  3 , 
or  a*—  ab  +  b^E-1,  mod  3. 

The  first  of  these  congruences  has  the  solutions 

a  =    0;        a  =  ±1 ;       a  =  1 ;       a  =  -1  d  3 

b  =±  1;         b  =     0;       b  =  1;       b  =  -1      >  mOQ  ^' 

while  the  second  has  no  solutions. 

Hence  when  a  positive  rational  prime  other  than  2  is  the 
product  of  two  conjugate  primes  of  K(V"^3 ) .  it  has  the  form  3h-h  1 . 

The  above  fact  is  also  expressed  in  the  following  manner: 
If  a  positive  rational  prime,  p,  other  than  3,  is  the  product  of 
two  conjugate  primes  of  K(-V-3),  then  p  =  1,  mod  3. 

When  p  =  3,  we  have 

p  =  a7-  ab  +■  bz  =  3 , 
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which  Is  satisfied  by 

a  =  1 ,  b  -  -1 . 

These  values  give 

3  =  (1-f)0-P); 
hence  3  is  the  product  of  two  conjugate  primes  of  K(V^3).  These 
factors  of  3  are,  however, associated,  for 

from  which  3  =  -/^  1  ~f)(^'f>)  =  -f\\-Pf>  or  3  =  -  (>^3);  that  Is, 
2  Is.  associated  with  the  square  of  a  prime  of  K( V^3) 

B.    From  n(0()  =  t  it  follows  that  o(is  a  unit.  Therefore  p  is 
associated  with  the  prime  tT;  that  is  p  is  a  prime  in  K(V-3)»  When 
p  is  of  the  form  3h  —  1 ,  this  case  always  occurs,  for  in  order  that 
a  rational  prime  be  factorable  in  K(-/-3)  it  must  either  be  3  or  of 
the  form  3h  -M . 

Using  the  notation  of  congruence  we  say  that  a  rational  prime 
p,  when  congruent  to  -1,  mod  3,  is  always  a  prime  in  K(V"-3). 

We  shall  now  show  that  every  rational  prime,  p,  of  the  form 
3h+1  can  be  resolved  into  the  product  of  two  conjugate  primes  of 
K(V^3). 

Accepting  the  Law  of  Reciprocity  of  Quadratic  Residues*,  it 
follows  that  the  congruence 

X  =  -3 ,  mod  p ,     p  =  3h  + 1 , 

has  roots;  for 
» 

Law  of  Reciprocity  of  Quadratic  Residues:  If  p  and  q  are  two 
different  oositive  odd  orimes,  we  have     P.,  <*-! 

(p/q)(q/p)  = 

The  symbols  (p/q)  and(q/p)  are  equal  if  one  at  least  of  the  two  num- 
bers, p  and  q,  is  of  the  form  4h+1.     These  symbols  are  opposite  in 
sign  if  both  p  and  q  are  of  the  form  4h  —  1 . 
If  p  =  4h  +  1  and  q  =  4h  +  1 , 
or  p  =  4h-M  and  q  =  4h  —  I ,     (p/q)(q/p)  =  1 
or  p  =  4h  —  1  and  q  =  4h  + 1 , 

While  if  p  =  4h—  T  and  q  =  4h  - 1 ,   (p/q)  (q/p)  =  -1 
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I  (-3/p)  =  (-l/p)(3/p). 

if  p  is  of  the  form  4h -f  1 

(-1/p)  =  1,  and  (3/p)  =  (p/3); 
if  p  is  of  the  form  4h  —  1 

(-1/p)  =  -1.  and(3/p)  =  -(p/3). 
In  either  case  we  see  therefore  that 

(-3/p)  =  (p/3)  =  0/3)  =  I. 
Let  a  be  a  root;  then 

a2  4-  3  =  0 ,  mod  p ,      p  =  3h  +  1 ; 
that  is,  ( a  +•  V-3 )  ( a  — \(~3 )  3  0,  mod  p. 

Since  a  +v^3  and  a-/-3  are  integers  of  K(\f^3),  p  must,  if  a 
prime  in  K(Vo),  divide  one  of  them;  it  follows  then  that  either 

a+v^3  =  pu^3  (2) 

where  u  and  v  are  both  odd  or  both  even,  or 

a-yC?  =  p  u,+  v,V^  (3) 
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where  u  and  v  are  both  odd  or  both  even.     (2)  and  (3)  are,  however, 
impossible,  since  1/2  pv  =  ± 1  implies  that  v  is  even,  and  hence 
that  p  is  a  divisor  of  1,  which  is  impossible. 

We  see  therefore  that  p  is  not  a  prime  in  K(/^3)  and,  since 
the  only  way  in  which  a  rational  prime  is  factorable  in  K(V-3)  is 
into  two  conjugate  primes,  p  is  factorable  in  this  manner.    As  in 
K(i)  the  primes  of  K(/-3)  may  be  classified  according  to  the  ration 
al  primes  of  which  they  are  factors  as  follows: 

( 1 )  All  positive  rational  primes  of  the  form  3h  4- 1  are 

The  symbol  (a/p)  was  introduced  by  Legendre  to  Indicate  the  quad- 
ratic character  of  an  integer,  a,  with  respect  to  a  prime  p.  If 
(a/p)  denotes  +1,  a  is  a  quadratic  residue  of  p;  if  (a/p)  denotes 
-1,  a  is  a  quadratic  non-residue  of  p. 

Cahen:  Theorle  des  Nombres.  pp,   122 —  136. 
Reld:  The  Elements  of  the  Theory  of  Algebraic  Numbers,  pp, 
135—153. 


that 
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factorable  In  K(V^3)  Into  two  conjugate  primes . 

(2)  All  positive  rational  primes  of  the  form  3h  —  1  are  primes 
In  K(yC?)  . 

(3)  The  number  2  1_b  associated  with  the  square  of  a  prime  of 
the  first  decree. 

The  Unique  Factorization  Theorem  for  K(v^-3) 
As  in  K(i)  the  proof  of  this  theorem  requires  the  proof  of 

three  fundamental  theorems . 

Theorem  1 .     If  CX  be  any  integer  of  K({^3) ,  and  ^  any  integer 

of  K(V^T)  different  from  0,  there  exists  an  integer  y  of  K(V^J)  such 

Let0^/^  =  a-f-bf\  where  a  =  r+ r,  ,     b  -  s  +  s,  ,  r  and  s  being 

the  rational  integers  nearest  to  a  and  b  respectively.     It  follows 

then  that  .  . 

\rt\i  1/2,       |8||  ^  t/2. 

We  are  able  to  show  that  y=  r-fsj0  ,  will  fulfil  the  required  con- 
ditions of  the  theorem. 

CX/(3""Y=  a  +  b^y=  r,  +  8,f . 
i  n      -  /)  =         s,  +  s;=  3/4; 

from  which  it  follows  that 

or  multiplying  by  n(j^) 

n(0f-y/5)<n(/?). 
The  following  example  will  illustrate  the  theorem. 
If  OC  =  5  +  2  f^3,  and      =  1+3  \T^3, 

^  -  ^^-2       _  21^11  rr  _  s  P 

^9  ~  TTT7^3  ~  2S    23  v  7  ~~  14  14  / 
and  Y=  !-f  =  1/2(3-7-3). 
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Therefore  0(  -  vf  =  5  +  2  V^3 —1/2(3  -rV*3)  (  1  +3  V^3)  =  -2  -2 

hence  n(  -2-2^3)  =  16  <  n(  1  +*  3  /-5)  . 

Because  the  proofs  of  the  two  remaining  theorems  which  lead 
to  the  unique  factorization  theorem  together  with  the  proof  of  that 
theorem  itself  are  exactly  similar  to  those  in  K(i)  these  theorems 
will  merely  he  stated. 

Theorem  2 .  If  Of  and ^  be  any  two  integers  of  K(  /^3)  prime  to 
each  other,  there  exl3t  two  integers ,  4^  and  js  ,  of  K( Y-3)  such  that 

Theorem  3.  If  the  product  of  two  integers ,  0{  and  ^  of  K(V-3) 
be  divisible  by  a  prime  number,  ^  ,  at  least  one  of  the  integers  Is 
divisible  by  A-  . 

The  Unique  Factorization  Theorem.    Every  integer  of  K(",-3 ) 
can  be  represented  in  one  and  only  one  way  as  the  product  of  prime 
numbers . 
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Chapter  III 

The  Domain  K(VF) 

The  number        is  defined  by  the  equation 

X*-2  =  0 

which  it  satisfies.     It  can  be  shown  exactly  as  in  K{i)  that  all 
numbers  of  K(-/1F)  have  the  form  a+b{2,  where  a  and  b  are  rational 
numbers.    As  in  the  preceding  two  domains  every  number, C(-  a.-\-h^2, 
of  K(^2~)  satisfies  a  rational  equation  of  the  second  degree.  It 
can  also  be  shown  as  in  K(l)  that  the  fundamental  operations (di- 
vision by  0  excluded)  in  this  domain  always  give  a  number  in  the  do- 
main, and  that  these  operations  are  in  general  unique. 

The  product  OttX'as  in  the  preceding  domains  is  called  the  norm 
of  (X  .     In  n(0()  -  (a+b/2)(a-bf2)  =  a^-Pb^we  notice  the  first 
important  difference  between  this  domain  and  the  domains  K(i)  and 
Khp5).     While  the  norm  of  a  number  in  either  K(i)  or  K(-J-3)  is  al- 
ways a  positive  rational  number  in  this  domain  the  norm  is  not 
necessarily  a  positive  rational  number.     It  may  be  either  a  positive 
or  negative  rational  number,  depending  on  whether  20*18  leas  or 
greater  than  a1.     This  is  the  case  of  all  quadratic  domains  defined 
by  real  numbers,  while  the  norms  of  numbers  of  quadratic  domains  de- 
fined by  imaginary  numbers  are  always  positive. 

Algebraic  Integers  of  K(-/2) 

An  algebraic  integer  of  K(V?T)  is  defined  in  the  same  manner 
as  in  K(-v^3*);  that  is,  any  algebraic  number  of  X(V2~)  which  satisfies 
an  equation  of  the  form 

X+PX  +  Q  =  0 
where  P  and  Q,  are  rational  integers. 
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If  we  write  all  numbers  of  K(-^2)  In  the  form 

where  a,,  b, ,  c,  are  rational  integers  having  no  common  factor, 
although  any  two  of  them  may  have  a  common  factor,  we  see  that  the 
necessary  and  sufficient  conditions  that  C*  shall  be  an  algebraic 
Integer  are 

Of  &i±fe&  +  a^Gf   =  2a1=  a  ratlonal  integer  (1) 

c,  c,  c, 

OfCX'*  (a1±fiJgj&z^iL    aN|b^  a  rational  integer  (2) 
v    Ci      7  v    c,      /  C7 

One  at  least  of  the  three  following  cases  must  occur: 
A.  c,  ]t  2  or  1;     B.  c,  =  2:     C,  c,  =  t. 

A.  If  c,     2  or  I,  then  by  (1)  a,  and  c,  have  a  common  factor 
which  by  virtue  of  {2}  must  be  contained  in  b.also;  for  if  a,  is  di- 
visible by  c,  then  a^  is  divisible  by  c^.     But  a*;-2b^is  also  divisible 
by  c,z,  hence  2b^must  be  divisible  by  c^~.     Since  c,  /  2  or  1,  b^must 
be  divisible  by  cj",  and  hence  b,  divisible  by  c(;  that  Is  a,  ,  b,  ,  c( 
have  a  common  factor. 

B.  If  c(-  2,  2al/c(may  be  an  integer  and  a, and  c,not  have  a 
common  factor.    But  aj-2fy"must  be  divisible  by  c^"or  4.     If  a,  and  b, 
are  both  even  then  a,  ,  b^^have  a  common  factor.    We  shall  show 
that  if  a.,  and  b^are  both  odd  or  one  of  them  is  even  and  the  other 
odd  that  a^-2b^is  not  divisible  by  c^or  4.    First  let  them  both  be 
odd;  then  we  may  write  them  in  the  form 

a,  =  2k,  rt  1 , 

b,  =  2k.,±  1 . 

Then  a^-2b*  =  4  (k^tk  ,  )  -  8  d&bk*)  -  1 . 

We  see  readily  that  this  expression  when  divided  by  4  does  not  give 
a  rational  integer. 

Now  let  a, be  even  and  b,odd;  then  we  may  write  them  in  the 
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form 

a,  -  2k, 

b,  =  Sk^t. 

Then  d*- 2b)"-  4k^-c3(k^fckz.)  -  2;  and  we  see  that  this  ex- 

pression does  not  reduce  to  a  rational  Integer  when  divided  by  4. 
Now  let  a, be  odd  and  b, even;  then  we  may  write  them  in  the 

form  a,  =  2k,  ±  1 

b,  =  2k^. 

Then  a^-2b*  =  4  (k%fck ,  )  +  1  —8k!;  and  neither  does  this 

expression  give  a  rational  integer  when  divided  by  4. 

Hence  case  C  is  the  only  one  which  is  satisfied,  that  is  c,  =t. 

Therefore  all  integers  of  K(-{F)  have  the  form  a  -t-b>T2~,  where 
a  and  b  are  rational  integers,  and  all  numbers  of  this  form  of  K(^f2~) 
are  rational  integers. 

Prime  Numbers  of 

The  definitions  of  prime  and  composite  number  are  the  same  as 
those  in  the  preceding  domains,  and  we  can  employ  the  same  methods 
to  determine  whether  or  not  an  integer  of  K(V2~)  is  prime  or  com- 
posite.    A  unit  of  K(nf2)  is  defined  in  the  same  manner  as  in  K(l) 
and  in  K        ) ,  but  they  may  also  be  defined  as  those  integers  of 
rfVij  whose  norms  are  t  or  -1.    We  note  here  then  another  very 
striking  difference  between  this  domain  and  the  preceding  domains; 
for  while  the  number  of  units  in  the  latter  were  finite  in  number, 
the  number  of  units  in  this  domain  is  infinite.    For  if  we  have 
9  -  a-ht{2,  a  unit  of  K'*f2),  we  have 

n(e)  =  1  or  n(0)  =  -t, 
that  is  az—  2bz'=  1  or  a^-2bz'=  -1. 

Since  an  infinite  number  of  solutions  can  be  found  for  these 
equations,  we  are  able  to  represent  a  +  b/sT  in  an  infinite  number  of 
ways.    We  may  then  represent  every  unit  of  K({2)  as  ±(a  -t-bfFf1 
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where  n  la  a  positive  or  negative  rational  Integer  or  0. 

We  could  have  expressed  the  units  of  K(l)  In  a  similar  manner, 
but  (1)  gives  only  four  numbers,   1,  -1,  i  and  -i,  since  i4-  1 .  In 
a  similar  manner  we  could  have  expressed  the  units  of  K(7-3~)  in  the 
form         but  ±/9>1gives  only  six  different  numbers,   1,  -t,   p  ,  -  , 
pzand         since  I. 

Ex.   t.     To  determine  whether  1+2-/2  is  a  prime  or  composite 
number  of  K  (VI). 

Put  1  +  2V2  =  (a  +-b]f2)  (c  +d/2) , 

then  -7  ~  (ax-2b2)(c*"-2d2). 

We  then  have  either 

az-2b2  =  -7,  cz-2d*  =  1,  (t) 

or  a2-2b2=    t,  cz~2d2  =  -7.  (2) 

Prom  (?)  it  follows  that  a  +  Wl?  is  a  unit,  and  from  (  1 )  it  follows 

that  c+d/2~  is  a  unit.     Therefore  1+2(2  is  not  decomposable  into 

two  factors  in  K(  2),  both  of  which  are  different  from  unity  and  is 

hence  a  prime  number  in  K  (VI). 

Ex.  2.    To  determine  whether  2-+- 3V2  is  a  prime  or  composite 
number  of  K(V~2) . 

Put  2-H3VI  =  (a4-bf2)  (c  +  dVT) , 

then  -14  =  ( a2"-  2b*  )  ( ©*-  2d2 ) . 

We  then  have  either            ,  , 

az-2b  =    1,  c"-2d  =  -14,  (3) 

or                                          a2-2b2  =    2,  c^-2d*=    -7,  (4) 

or                                          az-2bz=  -2,  ci-2d2"=      7.  (5) 

From  (3)  it  follows  that  a+W2  is  a  unit,  but  (4)  gives  the 

following  solutions 

a  =  ±2,    b  =  ±  t ,    c=±1,    d  =±2, 

which  give  ^_  ^_  r-  r—  r— 

2  +  3/2  =  (2  +  Vr2)(-1 +2V2)  =  (-2  — V  2 )  (  1  -2Y2), 

the  proper  factors  being  selected  by  trial. 
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As  solutions  of  (5)  we  have 

a  =±4,     b  =  ±3,     c  =  ±5,     d  =  ±3, 

which  give 

2  4-3(2  ■  (4  +  3-Z2)  (5 -3^2)  =  M-3V2X-5  +  3VT). 
the  proper  factors  being  selected  by  trial. 

Classification  of  the  Prime  Numbers  of  K(V2~) 
By  the  same  method  of  reasoning  employed  in  K(i),  it  becomes 
evident  that  every  prime,  fT  ,  of  K(V2~)  is  a  divisor  of  one  and  only 
one  rational  prime.     Therefore  in  order  to  obtain  all  primes  of 
K(V2)  it  is  only  necessary  to  resolve  all  positive  rational  primes 
considered  as  integers  of  K(-/5)  into  their  prime  factors  in  K(V1?) . 

If  we  let  ft  ~  a+bf2,  be  any  prime  of  K{-/2)  and  p  the  positive 
rational  prime  of  which  1T  is  the  divisor,  we  have 

p  =  rto( , 

and  hence  p2^  n(ir)  n(or)  (1) 

We  then  have  two  cases  to  consider: 

a    n(ir)  =  p  p    n(-rr)  =  p2- 

A*  n(Of)  =  p  B*  n((X)  =  1. 

The  case  n(fT)  =  1  is  excluded  because  the  only  numbers  of  K(if2) 
whose  norms  give  unity  are  the  units  of  KHsT). 

A.  Prom  nW  =  Tf-nr'-  p  and  ( 1 )  it  follows  that  o<  =  TT'.  Since 
every  rational  prime,  except  2,  is  of  one  of  the  forms,  8h  ±  1 ,  8h±3, 
it  follows  (excluding  the  case  p  =  2)  when 

P  =  n(ir), 


that  ai-2b2'=  1,  mod  8,  (2) 

or  az-2b"  =  -1,  mod  3,  (3) 

or  at-2b*=  3,  mod  8,  (4) 

or  ax'-2b"=  -3,  mod  8,  (5) 


The  congruence  (2)  has  the  solutions 

S  =  M'    12'    *£'    mod  8. 

b  =  ±2,        0,    ±2,  0, 
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The  congruence  (3)  has  the  solutions 

?  *?>    *5     ,  mod  3. 

b  a  ±1  ,    ±3,     ±  1  ,  ±3 

(4)  and  (5)  have  no  solutions,  for  they  give 

&~  2b*~±3,  mod  3, 

and  hence  require  that  2\*~±J>  shall  be  a  quadratic  residue  of  8.  But 
the  only  quadratic  residues  of  8  are  1  and  4.     It  follows  then  that 
a  necessary  condition  that  (4)  and  (5)  shall  have  a  solution  is 

1  =  2b%fc3,  mod  8,  or  4  =  2bx±3,  mod  8. 
These  congruences  give 

2bz  =  4  or  -2,  mod  3,  (6) 
and  2b*  =  1  or    7,  mod  8.  (7) 

It  is  easily  seen  that  no  value  of  b  will  satisfy  either  (6) 
or  (7).    Hence  (4)  and  (5)  have  no  solutions. 

Therefore  when  a  positive  rational  prime  other  than  2  Is  the 
product  of  two  conjugate  primes  of  K(Vg) .  it  has  the  form  8h  ± 1 . 

When  p  =  2,  we  have 

a-2b^=  2,       c  -  ?.&  =  2. 
This  equation  is  satisfied  by  a  =  ±2,  b  =  ±1,     c=±2,    &  =  ±1 . 
Hence  2  =  (a-+-b>[2)  (c  +  df?.)  =  (2  -H/l>)  (2 -\l~2)  =  ( 1  +  J~2 )  (-t  +V2 )  (  ^2)\ 
that  is,  2  is  associated  with  the  square  of  a  prime  of  K(tJ~2)  . 

B.    Since  n(CX)  =  t ,  CX  is  a  unit.    Therefore  p  is  associated 
with  the  prime  IT  ;  that  is,  p  is  a  prime  in  K(Y2) .    When  p  is  of  the 
form  8h±3  this  case  always  occurs,  for  we  have  jUBt  seen  that  to 
be  factorable  in  K(VI)  a  rational  prime  must  be  either  2  or  of  the 
form  3h±1.    We  can  express  the  above  fact  also  in  the  following 
manner:  A  rational  prime,  p,  when  congruent  to  ±3*  mod  3,  is  always 
a  prime  in  K 

We  shall  now  show  that  every  rational  prime,  p,  of  the  form 
8h  ± 1  can  be  resolved  into  the  product  of  two  conjugate  primes  of 
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The  congruence  , 

X  =  2,  mod  p,  p  =  flh  ±.  1 ,  has  roots,  for 

(2/p)  =  1  when  p  =  8h±  1. 
Let  a  be  a  root,  then 

a  =  2,  mod  p, 
that  is  (a  +V~2)  (a  —  </~2)  =  0,  mod  p. 

Since  a  -+-V2  and  a-V~2  are  both  integers  of  K(V^),  p,  if  a  prime  of 
K(Vi")  must  divide  either  a -hVlf  or  a  -Y~2 .    We  shall  see  that  this  is 

impossible,  for  from   

a  ±{2  =  p(c  +  cN2), 

where  c  +  dV2  is  an  integer  of  KCV2"),  it  would  follow  that 

pd  5=  ±  1 , 

which  is  impossible,  since  p  and  d  are  both  rational  integers  and 
p  >1.    Hence  p  Is  not  a  prime  in  K(-\f2~),  and  since  we  have  seen  that 
the  only  way  in  which  a  rational  prime  can  be  factored  in  K(V2)  is 
into  two  conjugate  prime  factors,  p  is  factorable  in  this  manner. 

As  in  K(i)  and  in  K{ip3)  the  primes  of  K(^2)  may  be  classified 
according  to  the  rational  primes  of  which  they  are  factors  as  fol- 
lows: 

( 1 )  All  positive  rational  primes  of  the  form  8h  ±  1  are  fac- 
torable in  K(Vi")  into  two  conjugate  primes  of  K(V2) . 

(2)  All  positive  rational  primes  of  the  form  3h  ±3  are  primes 
in  K(>/¥) . 

(3)  The  number  2  .is  associated  with  the  square  of  a  prime  of 
the  first  decree  in  K(Vi") . 

The  Unique  Factorization  Theorem  for  K(V5~ ) 
As  in  K(i)  and  in  K(V-3)  the  proof  of  this  theorem  requires 
the  proof  of  three  fundamental  theorems.     The  proofs  of  these 
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theorems  and  of  the  unique  factorization  theorem  itself  are  identi- 
cal with  those  in  K(l)  and  K(V-5")  with  the  exception  that  the  abso- 
lute value  of  the  norm  is  substituted  for  the  value  of  the  norm  of 
an  integer.     This  is  necessary  when  we  make  a  comparison  between 
two  integers  of  K(-{2)  similar  to  that  made  between  rational  inte- 
gers when  we  say  that  one  is  greater  in  absolute  value  than  the 
other.     In  K(i)  and  K(V-3*)  the  norms  of  all  numbers  were  positive 
and  hence  were  their  own  absolute  values. 

Theorem  1 .     If  CX  be  any.  integer  of  K(7i") ,  and  ^  any;  integer 
of  Kf-/j~)  different  from  0,  there  exists  an  integer ,  y  ,  of  K(V2~) 

(CX-yl)Uln(l)L 


such  that 


n 


where  a  »  r+-rf  #  b  =  s  +  s(,  r  and  s  being  the  rational  integers 
nearest  to  a  and  b  respectively.     It  follows  then  that 

M  =   l/f.        |s,f=  t/2. 
TJ9e  are  able  to  show  that  V=  r-f-s^2~.  will  fulfil  the  required  con- 
ditions of  the  theorem. 
Since 

a+b^ -/  =  r,+  s,V2, 
then  (nC^^  — y)|  =  |r(z-2s^|  =1/4,  and  it  follows  therefore 

that  |n(  ^-yj^l . 

Multiplying  by    n(^)  ,  we  obtain 
|n«X  _^)|^|n(/3)|. 

The  following  example  will  illustrate  the  theorem. 
If  CX=  5  +  2^  and  1 4-3/1",  then 


and 


^3      1  +  3Y2"       -17  17 

y  =  1  +-/¥. 
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a  -  yft  =  (5-h?/2)  -0  -W2M1  +  -'(?-)  ~  -2-3V2. 

n(a-jf)\  =|n{-2  —  3/2)1  =     H<|n(  1 +?V?)|. 

For  similar  considerations  as  stated  in  K(V-3~)  the  two  re- 
maining theorems  and  the  unique  factorization  theorem  itself  will 
merely  be  stated. 

Theorem  2.     If  Of  ;-nd  ^  he  any  two  integers  of  KfVi")  prime  to 
each  other  there  exist  two  integers,  M  and  Y  ,  such  that 

Oft-f^W  1. 

Theorem  3.     If  the  product  of  two  Integers ,  Q  and  £  ,  of  KCVg) 
he  divisible  by  a  prime  number ,  A  ,  at  least  one  of  the  integers  is 
divisible  by  X . 

The  Unique  Factorization  Theorem.     Every  integer  of  K(Vi) 
can  be  represented  in  one  and  only  one  way  as  the  product  of  prime 
numbers . 
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Chapter  IV 
The  Domain  K(nf~5) 

The  number  V-5  is  defined  by  the  equation 

X  +  5  =  0, 

which  it  satisfies.     It  can  be  shown  exactly  as  in  K(i)  that  all 
numbers  of  K(V-5)  have  the  form  a-t-b/^5,  where  a  and  b  are  rational 
numbers.    As  in  the  preceding  domains  every  number,  0(  =  a4-tn/-5*of 
K(-yQT)  satisfies  a  rational  equation  of  the  second  degree.     It  can 
also  be  shown  as  in  K(l)  that  the  fundamental  operations  (division 
by  0  excluded)  in  this  domain  always  give  a  number  in  the  domain, 
and  that  these  operations  are  in  general  unique. 

The  norm  of  (X  ,  =  a+bV^5  equals  a%-5b^  is  always  a  positive 
number,  agreeing  in  this  respect  with  the  norms  of  numbers  of  K(i) 
and  K(^p5) . 

Algebraic  Integers  of  K(V^5) 
An  algebraic  integer  of  K(-y-5)  is  defined  in  the  same  manner 
as  in  K(V-3);  that  is,  an  algebraic  integer  of  K(V^5)  is  any  alge- 
braic number  of  K(V-5)  which  satisfies  an  equation  of  the  form 

X  +  PX  +  Q,  =  0 
where  P  and  Q  are  rational  integers. 

If  we  write  all  numbers  of  K(V-5)  in  the  form 

where  a,  ,  b, ,  c,  are  rational  integers  having  no  common  factor,  al- 
though any  two  of  them  may  have  a  common  factor,  we  see  that  the 
necessary  and  sufficient  conditions  that  0<  shall  be  an  algebraic 
integer  are 

a  -f-CX'  =  ±  *-*>?F5  a  a  rational  integer  (1) 


(2) 
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Q(0('  _  fat£&£5 J  (a  a'~^  =  a  rational  integer 

One  at  least  of  the  three  following  cases  must  occur-: 
A.  c,  /  2  or  1;      B.  c,^  2;        C.   c,  =  1. 

A.  If  c,  i  2  or  1,  then  by  ( 1 )  a.and  c.have  a  common  factor 
which  we  shall  show  by  virtue  of  (-)  is  contained  in  b,also.  Since 
a,  is  divisible  by  c,  ,  <is  divisible  by  <.    But  a>5b>st  also  be 
divisible  by  *\\  therefore  5b>ust  be  divisible  by  c%     Since  c,  *  2 
or  I,  b>ust  be  divisible  by  c,\  that  is,  b.must  be  divisible  by  c,. 

B.  If  c,=  2,  2a, /c, may  be  an  integer  and  a,  and  c,  have  no  com- 
mon factor.    We  shall  show  that  a>5b>s  not  divisible  by  c>r  4 
unless  a, and  b, are  both  even,  that  is,  unless  a,,  b,,  c,  have  the 
common  factor  2.  If  a, is  odd  and  b, even  we  may  write  them  in  the 
form 

a,  =  2k(rtt 

b,  =  2kz 

Then  a>5b,=  4(k>k,  )-M  + ?0k*    We  see  that  this  expression 

does  not  give  a  rational  integer  when  divided  by  4. 

If  a,  is  even  and  b,  odd  we  may  write  them  in  the  form 

a,  =  2k, 

b,  =  2kL±l. 

Then  a>5b>  4k>20(k*k  J  +  5  •    This  expression  does  not  re- 

duce to  a  rational  integer  when  divided  by  4. 

If  a, and  b.are  both  odd  we  may  write  them  in  the  form 

a,  =  2k,  ±1, 

b,  =  2kr±1 . 

Then  a>5b>  4(k*±k, )  +  20(<±k2  )  +  6.     This  expression  does 

not  give  a  rational  integer  when  divided  by  4. 

Hence  C  is  the  only  admissible  case,  that  is,  C,  =  t. 

Therefore  all  integers  of  K(V^5)  Have  the  form  a  +  bV^5,  v/here 
a  and  b  are  rational  integers,  and  all  numbers  of  this  form 
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of  K(V-5)  are  rational  Integers. 

Prime  Numbers  of  K(V^5J 
The  definitions  of  prime  and  composite  number  are  Identical 
with  those  in  the  preceding  domains;  and  we  can  employ  the  same 
methods  to  determine  whether  or  not  an  integer  of  K(V^i")  is  prime 
or  composite.     Since  the  norms  of  all  numbers  of  K{^5)  are  positive 
it  can  be  easily  shown  that  the  units  of  K(^jF)  are  1  and  -1.  If 
£  =  a  +b^5,  is  a  unit  of  Y.(i/^5)  then 

n(0)  =  aV-  5b  =  1. 

The  only  integral  values  of  a  and  b  which  satisfy  this  equation  are 

b  =  o,     a  =  ± 1 . 

Therefore  1  and  -1  are  the  only  numbers  of  K(V^5)  whose  norms 
give  +1,  and  hence  are  the  only  units  of  K 

The  associated  integers  of  K(V-5)  are  therefore  CX  and  **0(  , 
obtained  by  multiplying  any  integer,  CX  ,  "by  the  units  of  K(V^5). 

Ex.   1.     To  determine  whether  3  is  a  prime  or  composite  number 

of  KhPf). 

Put  3  ~  (a  +  bV^Kc+d-/^); 

then  9  =  (a%5bz)  (c\-5dz)  • 

We  then  have  either 

a%5b^  3,        cz+5dz=3,  M> 
or  ax+5b*  =  9,        cx+5d2'=  1,  C2J 

We  see  then  that  ( 1 )  is  impossible  since  a,  b,  c  and  d  are  to  be 
rational  integers.     Prom  (2)  it  follows  that  c+-dV^5  is  a  unit. 
Hence  3  is  a  prime  number  in 

Ex.  2.     To  determine  whether  1 +4  V^5  is  a  prime  or  composite 

number  of  K(V-5) . 

Put  1+4^5  =  (a  +bv^F)  (c  +  dV^5) ; 

then  81  =  (aV5bx)(cV5ciz-). 


or 
or 
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We  then  have  either 

a*  +  5l>  =  81,  c -H5d=  1,  13) 

a*  +  5bl=    9,  cl+5d*=  9,  (5) 


From  (3)  it  follows  that  c  +  d/^5  is  a  unit.  Equation  (4)  is 
evidently  impossible  for  we  have  assumed  that  c  and  d  are  rational 
integers.     As  solutions  of  (5)  we  have 

a  =  ±  2,  c  =  ±2, 

b  =  ±  1 ,  d  =  ±  1 , 

from  which  it  follows  that 

1  +  4\£5=  (2-/^5)  (-2  +V^5), 
the  proper  factors  being  selected  by  trial.     Since  neither  2  -\[-5 
nor  -2  +  /^5  is  a  unit  in  K(/^5)  we  see  that  1+4^5  is  a  composite 

number  of  K(V-5) . 

Failure  of  the  Unique  Factorization  Theorem  for  K(/^5) 

The  main  reason  for  the  introduction  of  a  discussion  of  this 
domain  was  to  show  that  the  unique  factorization  theorem  breaks  down 
for  integers  of  K(/^5),  and  that  this  failure  makes  necessary  the 
introduction  of  the  conception  of  ideal  numbers. 

We  shall  try  to  establish  the  unique  factorization  theorem 
for  this  domain  in  a  manner  analogous  to  that  pursued  in  the  pre- 
ceding domains,  that  is,  we  shall  try  to  establish  for  K(  r5)  the 
three  fundamental  theorems  necessary  for  the  proof  of  the  unique 
factorization  theorem. 

Theorem  1 .     If      be  any.  integer  of  K(/^5)  and      any.  Integer 
of  K(f^5)  different  from  0,  there  exists  an  Integer  ^  of  K(l/^5) 

such  that  ^,         O  £ 
  n(0(  -y  P  )<n(R±. 

;  *         Let  ^  a/3  =  atb/l5, 

where  a  =  r+r,  ,        b  =  s  +-s  , 
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r  and  8  being  the  rational  integers  nearest  to  a  and  b  respectively, 
and  hence  it  follows  that 


£  1/2.       k|<  i/ 


As  in  the  preceding  domains, let   

y=  r  -*-sV-5; 

whence  —  Y)  =  r*+3^  6/4, 

that  is,  when  y is  determined  as  in  the  preceding  domains,  we  may 

have  in  K(V~5)  r*/n  v  / 

n(U/p-  Y)  >1  instead  of  <  1 

as  has  been  the  case  in  the  three  preceding  domains.     Therefore  the 
integer  ^/chosen  in  this  manner  will  not  necessarily  satisfy  the  re- 
quirements of  the  theorem.     The  above  method  therefore  fails.  We 
are  able  to  show  by  a  specific  example  that  this  theorem  does  fall 
for  some  integers  of  K(Y-5). 

Let  =  2  and  ^  =  1  -^fE , 

O.     g  .,^5 

Our  task  is  to  find  an  integer  y  =  c+dV^5,  such  that 

n(or/j8-y)<i. 

But  n(0r/^  -y)  =  n(  1/3 -1/37^5  -c-dV^5) 

=  (1/3-c)+5(-  V3 — d£ 

We  must  therefore  find  integral  values  of  c  and  d  such  that 

0/3-c)%5(-1/3-d)2<1. 

We  see  at  once  this  is  impossible  for  since  c  and  d  can  not  both  be 

zero,  this  expression  can  never  be  less  than  1.     Suppose  that  d  =  0, 

then  the  least  possible  value  that  c  can  assume  is  1.     If  d  =  0  and 

c  =  1 ,  the  expression  ?  *- 

(t/3-c)4-5(-l/3-d)  =  1. 

If  c  =  0  and  d  =  1,  the  expression 

(1/3-cH-5(-1/3  -d)r=  9. 
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We  see  then  that  the  method  of  proof  adopted  for  Theorem  1  depends 
upon  the  general  form  of  the  norm  of  a  number  P,+8,U,  where  1,  u 
Is  a  basis*  of  the  domain.     Thus  in  K(i),  K(-^3),  K(Y£)  and  K 
we  have  respectively 

|n(r,+  B,u)|  *|rf*B^,    |r*-r,  s.  +  sl,    |r,x-2s1 ,  and  |r>5«T 
and  the  method  is  successful  if 

r,\=  1/2,  k 


£  1/2 


be  a  sufficient  condition  for 

|n(  r,  +  a,  u3|  <  1 , 

Which  we  have  noted  is  the  case  in  K(i),  K(V^3)  and  K(i/1F)  but  not 
in  Khpfik 

Theorem  2 .     If  CX  and  ^  be  anv.  two  integers  of  K(-V^5) ,  prime 
to  each  other,  there  exist  two  integers ,  -H.  and  -j/  of  K(-/-5i.  such 

We  saw  in  K(i)  that  the  proof  of  this  theorem  is  based  upon 
Theorem  I.  which  we  have  just  seen  does  not  hold  for  K(-£F).  This 
does  not, however,  justify  the  assumption  that  Theorem  2  does  not 
hold  for  K(V^5).    We  are  able  to  show  by  the  following  example  that 
Theorem  2  does  not  hold  in  general  for  the  integers  of  K(-/-5)« 

Let  CX  =  2  and  P  =  1  — V*?.     It  can  be  easily  shown  that  2  and 
1  —^5  are  prime  numbers  of  K(V^5) ;  moreover  they  are  not  associ- 
ates.   Hence  they  are  prime  to  each  other.     The  theorem  breaks  down 
unleBS  we  are  able  to  find  two  integers,  4^t-  c+dV^5,  and-r=  e+fv^5, 

such  that  D  . r  . 

Qtl+pif=  1.  (6) 

If  2(6  +  d£5)+(1  -^5)(e+ff5)  =  1, 

it  follows  that  2c  +  e  +  5f  =  1 

and  2d-e  +  f  =  0, 

from  which  it  follows  2c+2d  +-6f  =1. 

*    Two  numbers,  u,  ua  are  said  to  form  a  basis  of  a  domain  if  every 
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(7)  is  impossible  because  only  the  left  member  of  the  equation  is 
divisible  by  2,  and  c,  d  and  f  are  rational  integers.     Therefore  *L 
and  y*  can  not  be  found  so  as  to  satisfy  (6)  and  we  see  that  the  theo- 
rem does  not  hold  in  general  for  the  integers  of  Kh^S) . 

Theorem  3.  If  the  product  of  two  integers,  CX  and  ^  of  K(V^) 
is  divisible  by.  a  priiae  number,  K  ,  at  least  one  of  the  integers  ic 
alvlsible  by  /£• 

This  theorem  which  is  a  necesary  as  well  as  sufficient  con- 
dition for  the  unique  factorization  theorem  as  we  have  seen  in  K(i), 
requires  Theorem  2  as  a  necessary  condition  for  its  validity.  Since 
Theorem  2  does  not  hold  in  general  for  the  integers  of  Kh[-5) 
Theorem  3  does  not  hold  either.    We  are  able  to  show  by  the  follow- 
ing  example  that  this  theorem,  and  consequently  the  unique  factori- 
zation also,  does  not  hold  in  general  for  the  integers  of  Kh£5). 

9  =  3-3=  (2  +V:5)(2-V-5). 
We  have  shown  that  3  is  a  prime  number  of  K(^p5)*  ;  in  a  similar 
manner  it  can  be  shown  easily  that  2  -W^5  and  2-V=5  are  also  prime 
numbers  of  K(-yp5).    The  factors  of  one  product  are  not  associated 
with  the  factors  of  the  other.     Therefore  9  is  represented  In  two 
different  ways  as  the  product  of  prime  factors. 

This  failure  of  the  unique  factorization  theorem  does  not 
occur  in  K(-y^5)  alone.     If  we  examine  the  domain  K(V^3)  we  see 

27  =  3.3.3  =  (2+V^23)(2  -^23), 
and  by  the  same  methods  employed  in  the  other  domains  we  are  able  to 
show  that  3,  2  +^£23  and  2  --^23  are  prime  numbers  of  K(-/^23). 

integer  of  the  domain  can  be  represented  in  the  form  atu(  +  azuz, 
where  a, and  a^are  rational  integers. 
*  p,41 
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The  Introduction  of  the  Ideal 
Now  that  we  have  seen  that  tne  unique  factorization  theorem 
breaks  down  for  the  integers  of  K(V-5)»  we  are  confronted  with  the 
question:  is  it  possible,  by  x,he  Introduction  of  a  new  kind  of  num- 
ber, to  reestablish  this  important  theorem  for  the  integers  of  KOfB"). 
We  shall  show  that  the  introduction  of  the  ideal  number  will  accom- 
plish this  fact,  the  primes  of  K(>/^5)  being  no  longer  considered  as 
primes  but  as  being  factorable  into  these  ideal  numbers. 

The  nature  of  these  ideal  numbers  will  be  understood  better 
if  we  consider  the  narrowed  number  domain  consisting  of  all  positive 
rational  Integers  congruent  to  1,  mod  5;  that  is, 

1,  6,   tt,   16,  21,  26,  31,  36,  41,  46,  5t,  56,   (3) 

We  shall  see  that  if  we  consider  our  definition  of  prime  number  the 
same  as  in  K(i),  when  our  operations  are  confined  to  numbers  of  this 
domain,  the  unique  factorisation  theorem  does  not  in  general  hold; 
for  example, 

546  =  6-91  =  21-26, 
3726  =  6-621  =  31-46, 

The  numbers,  6,  21,  26,  46,  31,  91  and  621  are  easily  seen  by  multi- 
plication of  the  numbers  (8)  to  be  prime  in  this  domain.     The  cause 
of  this  failure  of  the  unique  factorization  theorem  is  due  to  the 
absence  of  the  remaining  positive  integers.     If  we  suppose  that 
these  integers  do  not  exist,  in  order  to  reestablish  the  unique  fac- 
torization theorem  we  must  introduce  symbols  which  have  the  proper- 
ties of  these  missing  integers  in  so  far  as  our  special  problem  is 
concerned.    Let  us  consider 

546  =  6-91  =  21-26. 
Since  6  is  not  contained  in  either  21  or  26  although  the  product 
21-26  is  divisible  by  6,  we  can  suppose  6  to  be  the  product  of  two 
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factors  one  of  which  la  contained  in  21   ,  the  other  in  26,  and  de- 
note these  factors  by  (6,  2t)  and  (6,  26)  respectively.     In  this 
sense  we  can  therefore  consider  (6,  21)  as  the  greatest  common  divi- 
sor of  6  and  2t.     Similarly  we  consider  (6,  26)  as  the  greatest  com- 
mon divisor  of  6  and  26. 

We  are  able  then  to  write 

6  a  (6,  21)(6,  26), 

denoting  by  this  equation  that  every  integer  which  is  divisible  by 

6  is  alvisible  by  (6,  21) (6,  26)  and  conversely.     Similarly  we  have 

91  =  (90  20(90  26), 
21  =  (21,  6)  (21 ,  90, 
26  =  (26,  6)(26,  90. 

As  a  consequence  of  these  representations  we  have 

546  =  6-91  =  (6,  21)(6,  26)(91,  21)(91,  26) 
=  21-26  =  (21,  6)  (21 ,  90(26,  6)(26,  90. 

These  two  factorizations  are  seen  to  be  the  same  since  a  change  in 
the  order  of  the  numbers  in  the  parenthesis  has  no  effect  on  the 
symbol;  that  is,   (6,  21)  =  (21,  6),  etc. 

We  see  from  the  above  discussion  that  the  failure  of  the 
unique  factorization  theorem  in  a  certain  number  domain  can  be  reme- 
died by  the  introduction  of  a  new  kind  of  number,  each  of  which  is 
defined  by  a  pair  of  integers  of  the  domain  and  may  be  looked  upon 
as  the  greatest  common  divisor  of  the  integers.    These  new  numbers, 
called  ideal  numbers,  which  we  shall  introduce  into  the  domain  K{-{^5) 
in  order  to  reestablish  the  unique  factorization  theorem,  will  be 
defined  as  each  being  the  greatest  common  divisor  of  an  infinite 
system  of  integers  of  K(V^5)  and  as  defined  by_  any.  finite  number  of 
these  integers  such  that  all  other  integers  of  the  system  are  linear 
combinations  of  these  with  coefficients  which  are  Integers  of  the 
domain . 
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If  we  consider  the  equation 

9  =  3-3=  (2+V^5)(2->/^5), 
we  see  that  since  3  divides  neither  (2+7^5)  nor  (2-/^5),  although 
it  divides  their  product,  in  order  to  reestablish  the  unique  factor- 
ization theorem  for  the  integers  of  K(^5)  we  shall  have  to  consider 
3  as  the  product  of  two  ideal  factors,  a*  and  b  ,  which  divide 
2+V^5  and  2  -V^5  respectively,  the  quotients  being  supposed  to  be 
ideal  numbers  also.    We  can  denote  a  and  b  respectively  by  the  sym- 
bols (3,  2 +7^5)  and  (3,  2-V^5).     If  we  consider  a  to  be  the  great- 
est common  divisor  of  3  and  2+V^5,  it  will  bear  that  same  relation 
to  the  entire  system  of  integers,  which  are  linear  combinations  of  3 
and  2+V^5;  that  is,  those  of  the  form  3CX  +  where  CX 

and  ft  are  any  integers  of  the  domain.  Conversely  we  have,  if  a  bears 
this  relation  to  the  entire  system  it  will  bear  it  to  3  and  2  +/-5. 

Hence  we  may  write  , — 

a  =  (3,  2  +V-5), 

meaning  by  this  symbol  the  entire  system  of  integers  which  are  line- 
ar combinations  of  3  and  2+V^5,  with  coefficients  which  are  inte- 
gers of  the  domain. 

In  a  similar  manner  we  write 

b  =  (3,  2  -V^5). 

We  are  now  in  a  position  to  show  that  although  the  factori- 
zation of  9  into  prime  factors  in  K(V^5)  is  not  unique,  nevertheless 
when  we  resolve  the  principal  ideal**  £  into  its  prime  ideal*** 


Ideal  numbers  will  be  written  thus  a,  b. 

**    a  is  defined  as  a  principal  ideal  if  among  the  numbers  of  a 

there  exist  a  number,  CX  ,  such  that  all  numbers  of  the  ideal  are 
multiples  of  a.  _4 

***  A  prime  ideal  is  defined  as  an  ideal  different  from  ±  and  di- 
visible only  by  itself  and  K 


ft 
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factors  this  factorization  is  unique. 

2  =  2-2=  (2+v^5)(2-/^5);  (9) 
2  =  (3,  2  +\^5)(3,  2  -n^5), 
=  (2+^5,  3)(2+v^5,  3), 
2-^5  =  (2-\^5,  3)(2-vr-5,  3). 
The  factors  2»   (2 +V^5)  and  (2-V^5)  are  all  prime  ideals  of  K(V^5). 
Substituting  in  (9)  we  have 

9  =  3-3=  (3,  2+{5i)(3,  2-\TT5)(3,  2+/^5)(3,  2-V^5) 
2  =  C3,  2+/=5>M3.  2-^5)*; 

9  =  (2+v^5)(2-Vrl5)  =  (2+VC5,  3)(2+V^5,  3)(2-V^5,  3)(2-\^5,  3) 
*  =  (2+^5,  3)2"(2-/^5,  3)x. 

These  two  factorizations  are  identical;  hence  we  see  that  £ 
can  be  factored  in  one  and  only  one  way  into  prime  ideal  factors. 

We  have  now  shown  that  the  introduction  of  the  ideal  number 
reestablishes  the  unique  factorization  theorem  for  K(-/^5),  at  least 
in  the  specific  example  given.    We  shall  make  no  effort  to  prove  the 
general  theorems  leading  to  the  unique  factorization  theorem  and 
the  unique  factorization  theorem  itself  in  terms  of  these  ideal  num- 
bers, but  the  proofs  are  exactly  analogous  to  the  proofs  of  these 
theorems  in  the  preceding  domains.    These  proofs  are  given  in  detail 
in  such  works  on  the  theory  of  algebraic  numbers  as  Reid's  "  The 
Elements  of  the  Theory  of  Algebraic  Numbers "  and  Hilbert's  "Theorie 
des  Corps  de  Mombres  Algebrlques" . 


The  introduction  of  ideal  factors  is  due  to  Kummer,  but  the 
form  used  in  this  paper  and  known  as  ideals  is  due  to  Dedekind. 
Reid:  The  Elements  of  the  Theory  of  Algebraic  Numbers,  p. 267. 
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Chapter  V 

Finite  Domains  with  reapect  to  certain  Prime  and 

Double  Moduli 


The  domains  which  we  have  considered  so  far  in  this  paper  have 
contained  an  infinite  number  of  numbers.     The  domains  considered  in 
this  chapter  contain  only  a  finite  number  of  numbers. 

Domain  with  respect  to  the  Prime  Modulus,  JJ5 

If  we  consider  only  numbers  less  than  our  modulus  then  the 
numbers  of  this  domain  are 

0,   1,  2,  3,  4,  5,  6,  7,  8,  9,   10,   11,  12. 
The  most  general  set  of  numbers  of  this  domain  is  written 

kp,  kprfcl,  kp±2,  kp±3,  kpi4,  kp±5,  kp  ±6, 
where  p  is  our  modulus  and  k  =  o ,   1,  2,   .  .  .  .  .  .,  n . 

We  shall  show  that  this  set  of  numbers  satisfies  our  defi- 
nition of  a  domain  of  rationality;  that  is,  that  the  fundamental 
operations,  addition,  subtraction,  multiplication  and  division  ( 
division  by  0  excluded)  in  this  set  of  numbers  always  give  a  number 
in  the  set.  Moreover  we  shall  find  that  these  operations  are  in 
general  unique.    No  two  numbers  of  the  above  set  are  equal. 

It  is  obvious  that  if  we  add  any  two  numbers  of  the  set  we 
will  obtain  another  number  of  the  set,  mod  13;  that  the  operation  is 
unique  is  seen  from  the  following: 

If  x,  y  and  z  are  three  numbers  of  the  set  so  related  that 

x+y  ~  z,  mod  13, 

and  if  we  also  have  x  +  y,  =  z,  mod  13,  where  y.  is  another  inte- 

ger of  the  set  different  from  y,  it  would  follow  that  y  =  y£  .  But 
this  is  contrary  to  the  hypothesis  that  no  two  numbers  of  the  set 
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are  equal.     Hence  we  see  that  the  process  of  addition  In  this  do- 
main is  unique. 

In  a  similar  manner  one  is  able  to  show  that  the  process  of 
subtraction  in  this  domain  is  also  unique. 

If  we  have  three  Integers,  x,  y,  z,  of  the  set  so  related 

that  j  » 

xy  =  z,  mod  13    (  x,  y  and  z  /  0) 

it  can  be  easily  shown  that  there  is  no  other  integer  in  the  set  by 
which  x  can  be  multiplied  so  as  to  give  z,  mod  13.     Suppose  that 
there  is  such  an  integer,  say  y,  ,  and  we  have 

xy,  =  z,  mod  13. 
From  these  two  congruences  it  follows  that 

x(y-y()  5  0,  mod  13. 
This  congruence  is  impossible*unless  x  =  0  or  y— y,  =  0;  but  we 
started  out  with  the  assumption  that  x  ^  0,  therefore  y-y,  =  0,  that 
is  y  =  y(.    We  see  then  that  multiplication  is  unique. 

The  fact  that  if  we  divide  one  integer  of  this  domain  by 
another  integer  of  the  domain  we  will  obtain  as  a  result  another 
integer  of  the  domain,  mod  13,  is  not  so  obvious.     If  z  and  y  are 
any  two  integers  of  the  domain  our  problem  is  to  find  another 
Integer, x,  of  the  set  such  that  xy  =  z,  mod  13.     If  we  assign  to  x 
all  of  the  different  values  of  the  numbers  of  the  set  and  multiply 
y  by  these  different  values  of  x  {since  multiplication  is  possible 
and  unique)  we  shall  obtain  all  of  the  numbers  of  the  set  once  and 
only  once.    Since  z  is  by  hypothesis  a  number  of  the  set,  it  is 
obtained  when  y  is  multiplied  by  some  one  of  these  particular  values 


It  might  be  interesting  to  note  that  this  congruence  holds  with 
respect  to  a  composite  modulus,  for  example  modulus  10.  Suppose 
x=5,  y=4,  yf=2,  then  we  would  have 

x(y-y,)  s  5(4-2)  =  o,  mod  10. 
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of  x.     We  see  therefore  that  z  divided  by  x  equals  y,  mod  13. 

Moreover  this  operation  is  in  general  unique,  for  if 

z/x  =  y,mod  13, 
and  also  z/x,=  y,  mod  13,  where  x,?  x, 

it  would  follow  that  y(x-x.)  =  0,  mod  13.     For  the  same  reasons 
which  we  stated  in  the  proof  of  the  uniqueness  of  multiplication 
this  congruence  will  not  hold  unless  x,=  x. 

We  see  therefore  that  division  (excluding  division  by  0)  in 
this  set  of  numbers  not  only  gives  a  number  in  the  set,  but  also 
that  this  operation  is  in  general  unique. 

12. 

Relation  between  the  Roots  of  X  =  1  and  the 
Numbers  of  this  Domain ( 0  excluded) 
It  is  an  interesting  fact  that  if  we  take  the  twelve  roots 
of  the  algebraic  equation 

12. 

X  =  1, 

we  are  able  to  establish  a  one  to  one  correspondence  a3  regards 

multiplication  with  the  roots  of  this  equation  and  the  twelve  num- 

bers  of  this  domain  (  0  excluded) . 

The  twelve  roots  of  , 

X  =  1 

are 


and 


cos 

30°+ i 

sin 

30°, 

COS 

60°+ i 

sin 

60°, 

COS 

90°  +  i 

sin 

90°, 

COS 

120°  +  i 

sin 

120°, 

COS 

150° -f-i 
180°-t-i 

sin 

150°, 

COS 

sin 

180°, 

*v 

COS 

2t0°  +  i 

sin 

210°, 

*v 

COS 

240°  -f-i 

sin 

240°, 

*v 

COS 

270°  -{-i 

sin 

270°, 

COS 

300°  +i 

sin 

3^0C, 

n 

COS 

330° -f-i 
360°+ i 

sin 

330°, 
360. 

COS 

sin 
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r,  appertains*to  exponent  12, 

r,  appertains  to  exponent  6, 

r\  appertains  to  exponent  4, 

rv appertains  to  exponent  3, 

ts  appertains  to  exponent  1 2 , 

rt appertains  to  exponent  2, 

r7 appertains  to  exponent  12, 

r3 appertains  to  exponent    3 , 

Tcf  appertains  to  exponent    4 , 

tio appertains  to  exponent  6, 

r„ appertains  to  exponent  12, 

r/2appertains  to  exponent     1 , 

1  appertains  to  exponent  1 , 

2  appertains  to  exponent  12, 

3  appertains  to  exponent  3, 

4  appertains  to  exponent  6, 

5  appertains  to  exponent  4, 

6  appertains  to  exponent  12, 

7  appertains  to  exponent  12, 

8  appertains  to  exponent  4, 

9  appertains  to  exponent  3, 

10  appertains  to  exponent  6, 

1 1  appertains  to  exponent  1 2 , 

12  appertains  to  exponent  2, 

We  see  then  that 

r,^2,**  r7/x/l1, 

Tj.ru  A  ,  Tgru  9, 

r3^8,  t?  ru  5, 
r^3,  r^ruto, 
Tj-ruG,  Tunu7% 

This  one  to  one  correspondence  as  regards  multiplication  is 
possible Aevery  prime  number  has  primitive  roots  and  every  equation 

of  the  form  „ 

X  -1  =  0 

has  a  primitive  root,  i,e.,  there  is  always  one  root  whose  powers 
give  all  the  other  roots. 

The  above  is  not  the  only  manner  in  which  the  correspondence 
could  have  been  established,  for  it  is  obvious  that  we  could  have 


When  we  say  that  a  root  or  a  number  appertains  to  a  certain  ex- 
ponent with  respect  to  a  given  modulus,  we  mean  that  that  number 
or  root  must  be  raised  to  the  power  indicated  by  that  exponent  in 
order  that  it  be  congruent  to  1  with  respect  to  the  given  modulus. 
**  The  symbol       denotes  corresponds  to. 


mod  13 


mod  13 
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associated  the  root,  r, ,  with  the  numbers,  6,  7,  or  11,  as  well  as 
with  the  number  2.     But  after  this  selection  had  been  made  the 
correspondence  between  the  roots  of  the  equation  x'Z~  1  and  the  num- 
bers of  the  domain  would  have  been  uniquely  determined. 

A  one  to  one  correspondence  with  respect  to  the  other  funda- 
mental operations  is  not  possible  because  the  roots  of  this  equation 
do  no  constitute  a  domain. 

Domain  with  respect  to  the  Double  Modulus,  ( x2- x  - 1 ,  3 ) 
The  numbers  of  this  domain  may  be  so  selected  that  they  are 

0,    1,  2,  X,  X-H,  X-H2,   2x,   2X-H,  2X-H2. 
The  fact  that  addition,  subtraction,  multiplication  and  di- 
vision (division  by  0  excluded)  in  this  set  of  numbers  always  give 
a  number  in  the  set  with  respect  to  mod(xx-x-1,  3)  is  established 
in  exactly  the  same  manner  as  in  the  domain  with  respect  to  the 
prime  modulus  13.    Similarly  these  operations  are  in  general  unique. 

By  the  same  method  of  reasoning  as  employed  in  the  domain  with 
respect  to  mod  13  we  are  able  to  establish  a  one  to  one  correspond- 
ence with  respect  to  multiplication  between  the  roots  of  the 

equation  a 

X  =  1 

and  the  eight  numbers  of  this  domain  (0  excluded). 
The  eight  roots  of 

x'=  1 

are  0 

r,  =  cos    45°+ i  sin  45, 

r3i  =  cos    90°+ i  sin  90°, 

r^  =  cos  135° -f-i  sin  135°, 

r.=  cos  130°-fi  sin  180* 

r*=  cos  225°+  i  sin  225°, 

rb=  cos  270°+ i  sin  270°, 

r7=  cos  315°+i  sin  315} 
and                             r?=  cos  360°-M  sin  360°. 
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r,  appertains  to  exponent  8, 

r\  appertains  to  exponent  4, 

r,  appertains  to  exponent  8, 

r„  appertains  to  exponent  2,  mod  (x*-x-1  3) 

r>  appertains  to  exponent  8, 

rfc  appertains  to  exponent  4 , 

r7 appertains  to  exponent  3, 

r?  appertains  to  exponent  1 , 

1  appertains  to  exponent  1 , 

2  appertains  to  exponent  2, 
x  appertains  to  exponent  3, 

x  +  1  appertains  to  exponent  4,  (v^-x  — 1  3) 

x  +  2  appertains  to  exponent  3, 
2x  appertains  to  exponent  8, 
2x  4- 1  appertains  to  exponent  3 , 
2x4  2  appertains  to  exponent  4. 

We  therefore  see  that 

r./^x,  r3^2x, 
r^x-M,  rfo^2x4  2, 

r3/^  2x4-1,  r7^x  +  2, 

r^2, 

This  correspondence  is  possible  for  the  same  reason  as  stated 
in  the  domain  with  respect  to  mod  13.    It  is  obvious  that  we  could 
have  also  established  this  correspondence  by  associating  r,  with 
either  x  +  2,  2x,  or  2x4-1.    But  after  this  selection  had  been  made 
the  correspondence  would  have  been  uniquely  determined. 

Domain  with  respect  to  the  Double  Modulus,  (x%x  +1 .  5) 
The  numbers  of  this  domain  may  be  so  chosen  that  they  are 
0,   1,  2,  3,  4,  x,  x+1,  x  +  2,  x+3,  x+4,  2x>  2x4-1,  2x4-2,  2x4-3, 
2x4-4,  3x,  3x4-1,  3x4-2,  3x4-3,  3x4-4,  4x,  4x4-1,  4x+2,  4x+-3, 
4x4-4. 

In  the  same  manner  as  in  the  domain  with  respect  to  mod  13 
we  are  able  to  show  that  this  set  of  numbers  satisfies  our  defi- 
nition of  a  domain  of  rationality  and  in  general  that  these  oper- 
ations are  unique  with  respect  to  mod  (x24-x-f-1,  5). 

Proceeding  in  a  similar  manner  as  in  the  two  preceding  domains 
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we  are  able  to  establish  a  one  to  one  correspondence  between  the 
twenty-four  numbers  of  this  domain  (0  excluded)  and  the  roots  of  the 
algebraic  equation 


The  roots  of  this  equation  are 


*\  = 
rz  = 
r,  = 

r*  ~ 

r,  = 

r6  = 

r,  = 

rg  = 

r»  = 
r.  = 
r„  - 

Tu  = 

r/3  = 

IV  = 

rv  = 

r,«.  = 

x%  = 

r„  = 

*V  = 

- 

= 

*V2  = 
= 

rw  = 


cos 
cos 
cos 
cos 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 

COS 


15  41 

30°  -Hi 
45*4-1 

6o"-hi 
75°+ 1 
oo'-f-l 
105°+1 
1 20>  1 
135>1 
150°  4-1 
165°+ 1 
180°+-! 

195°+-! 
210°4i 
?25°4i 
240° -f-i 

255>1 
270° +  1 
235°4-i 
300°+ 1 
315°4-1 
330°+ 1 
345°4-i 
360°+ 1 


sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 

sin 


15, 

30°, 
45°, 
60°, 

75°, 

90°, 

105°, 
120°, 

135°, 
150°, 
165°, 
130°, 

195°, 
210°, 
225", 
240°, 
255°, 
270°, 
285°, 
300°, 

315°, 
330°, 

345°, 
360°. 


r,  appertains 
r2  appertains 
rs  appertains 
p¥  appertains 
Pr  appertains 
r<  appertains 
r7  appertains 
rg  appertains 
r7  appertains 
tio  appertains 
Y,,  appertains 
ru  appertains 
p  appertains 
*V  appertains 
r^  appertains 
p/fe  appertains 
p  appertains 
r,s  appertains 
r^  appertains 
rZo  appertains 


to  exponent  24, 
to  exponent  12, 
to  exponent  8, 
to  exponent  6, 
to  exponent  24, 
to  exponent  4, 
to  exponent  24, 
to  exponent  3, 
to  exponent  8, 
to  exponent  1 2 , 
to  exponent  24, 
to  exponent  2, 
to  exponent  24, 
to  exponent  12, 
to  exponent  3, 
to  exponent  3, 
to  exponent  24, 
to  exponent  4, 
to  exponent  24, 
to  exponent  6, 


mod(xx+x-v1,  5) 
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appcr  u  ciino 

appertains 

to 

Px3 

appertains 

to 

appertains 

to 

1 

appertains 

to 

2 

appertains 

to 

3 

appertains 

to 

4 

appertains 

to 

X 

appertains 

to 

X-+-1 

appertains 

to 

x  -+-2 

appertains 

to 

x+3 

appertains 

to 

X  +4 

appertains 

to 

2x 

appertains 

to 

2X-4-1 

appertains 

to 

2x  -1-2 

appertains 

to 

2x+3 

appertains 

to 

2X  +-4 

appertains 

to 

3x 

appertains 

to 

3x  -t-1 

appertains 

to 

3x  +2 

appertains 

to 

3x  +3 

appertains 

to 

3x  +4 

appertains 

to 

>  4x 

appertains 

to 

4x-M 

appertains 

to 

4x4-2 

appertains 

to 

4x+3 

appertains 

to 

4x  4-4 

appertains 

to 

8, 


We  see  therefore  that 

t,^jx  4-2, 

rz^u3x  4-3, 

r3^x4-3, 

r^4x, 

rs/^4x  4- 1 , 

rt^3, 

r7  nu  3x  4- 1 , 

rg  ^4x  4-4 , 

rf  /^3x  4-4, 

r/0/^2x 

^^2x4-3, 

r/2^4, 
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exponent  1 , 
exponent  4 , 
exponent  4 , 
exponent  2 , 
exponent  3 , 
exponent  6 , 
exponent  24, 
exponent  8 , 
exponent  24, 
exponent  12, 
exponent    3 , 

exponent  12,  .  2.  _  .  ,  K\ 
exponent  24,  «od(x+x+1,  5) 

exponent  24, 
exponent  1 2 , 
exponent  24, 
exponent  24, 
exponent  1 2 , 
exponent  8 , 
exponent  6 , 
exponent  24, 
exponent  8 , 
exponent  24, 
exponent    3 . 


r(^2x  +  2, 
r^/x^x  4-2, 
r/fc^x, 
r7^x  +4 , 

r,*^  2 , 
r,?/v2x44, 
r20^x  4-1 , 

rZ2^/3x, 
r2?^3x4-2, 
r^y/v  1 . 


It  Is  clearly  evident  that  we  could  have  established  this 
correspondence  in  other  ways,  for  we  could  have  associated  rt  with 
either  one  of  the  numbers  of  the  domain  which  appertained  to  expo- 
nent 24.    But  after  this  selection  had  been  made  the  correspondence 


would  have  been  uniquely  determined. 
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Equations  Irreducible  with  respect  to  this  domain 
Having  given  a  domain  K,  the  definition  of  lrreduciblllty 
would  be  stated  in  the  following  manner:  an  equation,  the  coef- 
ficients of  which  appertain  to  the  domain  K  is  said  to  be  irre- 
ducible when  it  can  not  be  reduced  to  the  product  of  two  rational 
integral  functions  in  x,  with  rational  coefficients  in  K,  and  of 
degree  different  from  zero.     In  our  domain  an  equation  is  irreduci 
ble  when  it  can  not  be  expressed  as  the  product  of  two  numbers  of 
the  domain,  mod(xz+x  + 1 ,  5) • 

Excluding  the  case  where  the  coefficient  of  x  is  zero,  for 
such  a  situation  would  leave  us  an  equation  of  the  first  degree,  i 
is  easily  seen  that  there  are  one  hundred  quadratic  expressions 
with  respect  to  mod(x3+x4- 1 ,  5).     Of  these  one  hundred  expressions 
those  which  are  irreducible  are  marked  with  an  *;  those  which  are 
reducible  have  been  expressed  as  the  product  of  two  of  the  numbers 
of  the  domain,  mod ( x*+  x  +  1 ,  5). 


x  -+-  x  4 
2xz  +  x  + 
3xz  +  x  + 
4xz  4-  x  + 

xV2x  + 
2x2+  2x  + 
3x*4-2x  -4-1* 
4x*+2x  41* 

xz+3x  + 
2x*+3x  + 
3xz+3x  +  1* 
4xN-  3x  +1* 

xz+4x  +1* 
2x2-Mx  +' 
3xz4  4x  + 
4xz+4x  4- 

X^  ~f"  X  - }■  ^^fr 

2x^+x-»-2  3  (3x4-2)  (4x4-1) 
3x*"+  x  -4-2* 

4x^-4-  x+2  =  (2x4-1)  (2x4-2) 

Xz+2x+2  =  (x4-3)(x4-4) 
2x*+  2x  4-2* 

3X242X  42  5  (2X  +  4)  (4X4-3) 
4xM*  2X4-2* 


(3x42)(x+3) 
(x42)(4x+3) 

(x+D(x  +  1) 

(x+2)(2x  +3) 


(4x4  1)  (4x4-1) 
(2x  +  1)(x  +  1) 


(3x4-D(x4  y 
(2X4-1)  (2x41} 


xz4-3x4  2  =  (4x4-3 
2xz-t-3x  4  2* 
3xz4  3x  4  2  =  (3x4-4 
4xz+3x  4  2* 

xz4  4x  4  2* 
2xz+4x+2  =  (2X42 
3x24-  4x  4-  2* 
4x244x4-2  =  (4x4-1 

xz  +  x+3  =  (x  +  2) 
2xz  +  x  +3* 
3x2+  x  +3  =  (3x+3 
4xz-*-x  +3* 

x+2x  43* 
2xz-^-2x+3  =  (2x  +  1 
3x2+  2x  +3* 
4xz+2x  +3  =  (4x  +  3 

xz+3x  +  3* 
2x24-3x+3  =  (2x  +  4 
3xz+3x  +3* 
4xz+3x  +  3  5  (4x  +  1 

xz+4x  +  3  =  (x+1) 
2x2+4x  +  3* 
3xz44xh-3  =  (3x+2 
4xz4  4x  +  3* 


(4x  +  4) 
(x+3) 

(x  +  1) 

(X4-2) 
X44) 

(x+1) 

(x+3) 
(x  +  1) 
(x+2) 

(x+3) 
x  +  3) 

(x+4) 
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x  -f-  x  +4  5 

2xx4-  x  +  4  = 
3x  4-  x  +  4* 
4x*  4  x  +4* 
x"  +  2x  +4* 
2x+2x  +4* 
3x24  2x  +  4  = 
4x24-2x  4  4  5 

x~4-3x  4  4* 
2xz+3x  4  4* 
3x*+3x+4  = 
4x*4-3x4  4  = 
xN-4x4-4  = 
2x4-4x4-4  = 
3xN-4x  +4* 
4xN- 4x4-4* 
x^4-x  = 
2xz+x  = 
3x*4-x  = 
4xz4-x  = 
Xz+  2x  = 
2xz4-2x  = 
3xN-2x  = 
4xzr  2x  = 

XZ4-3X  E 

2x*4  3x  = 


(2x  +  1)(3x  f-4) 
(2x  4-4)  (x  4-1) 


(3x  +  4)(x+1) 
(4x  4  1 ) (x  4  4 ) 


(3x4-2)(x+2) 
(4x4-4)(x  +1) 
(x+2)(x4-2) 
(2x4-3)  (x  +3) 


x(x-f-l) 
x(2x  +  1) 
x(3x-M) 
x(4x  4- 1 ) 
x(x-f2) 
2x(x  4- 1 ) 
x(3x  +  2) 
x(4x+  2) 
x(x4-3) 
x(2x4-3) 


3x'+3x 
4x"  +  3x 
x'-<-4x 
2xV  4x 
3xy+  4x 
4xz+  4x 


x 

2XZ  4- 
3xz 


4-  1  = 


x(3x  43) 

x(4x  4  3) 

x(x44) 

x(2x44) 

x(3x44) 

x(4x  4  4) 

(x42)(x4-3) 


1* 
4-  1* 

4x  +  1   B  (X41)(4X4I) 

X*4-  2* 
2X^4-  2  S 
3x* 
4x^ 


4- 
Xz4- 


2x2 
3x 


2  = 
2* 
3* 
4-  3  = 
+  3  = 


(X42)(2X4-D 
(X4-D(3X4  2) 


(x  +  1)(2x  +  3) 
(x4-2)(3x4-4) 


4x  4-  3* 


2x 
3x 


4  =  (X  +  1)(X44) 

2  4-  4* 


4-  4* 


4x^4-4  = 

2. 

X  = 

2xz  = 
3x^  = 
4x7e 


(x4-2)(4x4-2) 

XX 

X-2X 

x  -3x 

x  4x 


If  we  take  any  one  of  these  irreducible  quadratic  expressions 
along  with  5  as  a  double  modulus,  we  are  able  to  set  up  a  finite 
domain  which  will  contain  the  same  set  of  twenty-five  numbers 
which  are  in  the  domain  with  respect  to  the  double  modulus,  (x  +  x41, 
5).     In  this  new  domain  will  be  found  the  same  number  of  numbers 
which  appertain  to  exponents  1,  2,  3,  4,  6,  8,   12  and  24. 

With  respect  to  mod  (x+x-4-2,  5) 


1  appertains  to  exponent 

2  appertains  to  exponent 

3  appertains  to  exponent 

4  appertains  to  exponent 
x  appertains  to  exponent 

x+  1  appertains  to  exponent 
x4-2  appertains  to  exponent 
x+3  appertains  to  exponent 
x+4  appertains  to  exponent 
2x  appertains  to  exponent 
2x  4- 1  appertains  to  exponent 
2x4-2  appertains  to  exponent 
2x4-3  appertains  to  exponent 
2x4-4  appertains  to  exponent 


1, 
4, 
4, 

2, 
24, 
24, 
12, 

8, 
12, 
24, 

8, 
24, 

3, 

6, 
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3x  appertains  to  exponent  24, 
3x  4 1  appertains  to  exponent  3, 
3x+2  appertains  to  exponent  6, 
3x4  3  appertains  to  exponent  24, 
3x+-4  appertains  to  exponent  3, 

4x  appertains  to  exponent  24, 
4x  +1  appertains  to  exponent  12, 
4x+?  appertains  to  exponent  8, 
4x4  3  appertains  to  exponent  12, 
4x4-4  appertains  to  exponent  24. 


Either  one  of  the  numbers  which  appertains  to  exponent  24, 
mod  (x'+x-hS,  5)  when  raised  to  successive  powers  will  give  all 
numbers  of  the  set;  for  example 


x, 

x  =  4x4-3, 


4X4- 3x  S  4x+2, 
4xN-  2x  =  3x  4  2, 
3xz4-2x  =  4x4-4, 
4x*4-4x  s  2, 


2x 

2x'=  3x4-1, 


3x*4-x  =  3x  +  4, 
3xN-4x  =  x  4-4 , 
xz+4x  =  3x  4-3, 
3x"4-3x  =  4, 


4x, 

4x?  =  X4  2, 
x*4  2x  =  X43, 
x*4-3x  =  2x4-3, 
2x74-  3x  =  x  4  1 , 
x2+  x  =  3, 
3x 

3xz=  2x4  4, 
2x24  4x  =  2x  4- 1 , 
2x24  x  =  4x  4  1  , 
4xz4X  =  2x4-2, 
2x^4  2X  =   1  . 
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